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Introduction 

The deformation tlieory of associative algebras is a guide for developing 
the deformation theory of many algebraic structures. Conversely, all the 
concepts of what should be the "deformation theory of everything" must be 
tested in the case of associative algebras. 

An associative algebra is an algebra over an operad. This fact, along with 
the observation that in many examples we are dealing with algebras over 
operads, "explains" the universahty of associative algebras. It also suggests 
how to develop the deformation theory of algebras over operads. This theory 
is one of the topics of the present paper. 

Another remarkable fact is the relationship of the deformation theory 
of associative algebras to the geometry of configuration spaces of points on 
surfaces. One of its incarnations is Deligne's conjecture. A brief history of 
the conjecture as well as its generalizations can be found in [Ko3]. Deligne's 
conjecture is the second topic of our paper. 

The theme, which motivated the whole project, is the Grothendieck- 
Teichmiiller group {GT for short) and its role in the deformation theory. 
The Grothendieck-Teichmiiller group can be defined as the automorphism 
group of the tower of the pro-nilpotent completions of the pure braid groups 
(see [Dr]). The pure braid group of n strings is the fundamental group of the 
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configuration space of n points in the plane. Deligne's conjecture shows its 
relation to the Hochschild complex. More evidence for that relation has been 
found in deformation quantization. The coefficients in the explicit formulas 
for the deformed multiplication given in [Kol] are periods of algebraic vari- 
eties defined over the field of rational numbers. Through the hypothetical 
relation to mixed Tate motives this fact leads to some conjectures about the 
action of the Grothendieck-Teichmiiller group on the moduli space of quan- 
tized algebras of functions on a manifold (see [Ko3]). Dehgne's conjecture 
says that the Hochschild complex C' {A, A) of an associative (or more general, 
Aoo) algebra A carries a structure of 2-algebra (i.e. an algebra over the op- 
erad of chains of the little dies opcrad). It follows from our results that the 
Grothendieck-Teichmiiller group acts (homotopically) on the moduli space 
of structures of 2-algebras on C'{A,A). This action is closely related to the 
action of the motivic Galois group described in [Ko3]. We hope to discuss 
this topic in detail elsewhere. 

The paper is organized in the following way. 

Section 1 is devoted to the review of operads. It includes a brief intro- 
duction to operads, language of trees, polynomial functors etc. 

The deformation theory of algebras over free operads is discussed in Sec- 
tion 2. The "general" deformation theory is based on the notion of a formal 
pointed dg-manifold (a formal Z-gradcd manifold with a vector field d of de- 
gree such that [d, d] = 0). We do not use any deep results concerning dg- 
manifolds. All necessary facts and definitions can be found in [Kol] (note that 
in [Kol], [Ko2] formal pointed dg- manifolds were called formal pointed Q- 
manifolds). Wc explain how to construct a formal pointed dg-manifold which 
controlls the deformation theory of an algebra over an operad. In traditional 
language this corresponds to a construction of the deformation functor as a 
functor of the category of local Artinian rings. We explain how this approach 
leads to the (homotopy) action of the Grothendieck-Teichmiiller group on the 
dg-manifold conroUing the deformation theory of the Hochschild complex of 
an Aoo-algebra. 

In Section 3 we outline the strategy and state the theorem (proved in 
Section 6) which explain why the GT group appears in the deformation 
theory of associative (and more generally A^o) algebras. 

Our approach is based on the notion of a free resolution of an operad. 
This is the subject of Section 4. We construct canonical free resolutions via 
an approach similar to the one developed by Boardman and Vogt in [B V] . We 
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use free resolutions of operads instead of the conventional approach which 
uses free resolutions of algebras. This approach to the deformation theory of 
algebras over operads is not used very often (although see [M]). 

In Section 5 we construct an operad M which acts on the Hochschild 
complex of an Aoo-algebra. It turns out that M is closely related to the 
compactifications of configuration spaces of point introduced by Fulton and 
Macphcrson in [FM]. 

Section 6 is devoted to the proof of the theorem from Section 3. 

Section 7 is devoted to Delignc's conjecture and its proof. The proof 
presented in this paper is based on the general deformation theory developed 
in the previous sections. The strategy is explained in detail in Section 7. We 
also suggest certain generalizations of the original Deligne's conjecture as 
well as some conjectures about the cell structure of the spaces which appear 
in the course of its study. It seems the proof admits a generalization to the 
higher-dimensional version of Deligne's conjecture proposed in [Ko3]. 

Other approaches to the original Deligne's conjecture were proposed in 
[MS], [T], [V]. 

The Appendix is devoted to a theory of piecewise algebraic chains. It is 
suitable for real semialgebraic manifolds with corners. A typical example is 
the compactification of the configuration space of points in the plane (Fulton- 
Macpherson compactification). This theory is useful for the proof of formality 
of the operad of chains of the little discs operad (in the approach of [Ko3]). 
It is also useful (but not necessary) in the proof of Deligne's conjecture. The 
usual techniques of simplicial homology will do the job. At the same time we 
feel that the theory of piecewise algebraic chains is appropriate to the nature 
of the topic. For this reason we have decided to include it in the paper. 

Acknowledgements Second author acknowledges the support from the 
Clay Mathematical Institute and IHES. He thanks IHES for hospitality and 
stimulating research atmosphere. 

1 Generalities on operads 

1.1 Polynomial functors, operads, algebras 

The material of this subsection is very well-known (see for ex. [GiKa] , [GeJ] , 
[GeKa], [Ma]). We present it here for completeness and in order to fix the 



3 



notation. 

Let k he a. field of cliaracteristic zero. All vector spaces below will be 
/c- vector spaces unless we say otherwise. 

We fix a category C which is assumed to be /c-linear abelian symmetric 
monoidal and closed under infinite sums and products. Wc will also assume 
that it has internal Horn's. Our main examples will be the category of k- 
vector spaces, the category Vectz of Z-gradcd vector spaces (with Koszul 
rule of signs), and the category of complexes of /c- vector spaces. 

Suppose we have a collection of representations F — (F„)„>o of the sym- 
metric groups Sn,n = 0,1,... in C (i.e. we have a sequence of objects F„ 
together with an action of the group Sn on F„ for each n) . 

Definition 1 A polynomial functor F : C ^ C is defined on objects by the 
formula 

W = ©„>0(i^n®V^^")5„ 

where for a group H and an H-module W we denote by Wh the space of 
coinvariants. Functor F is defined on morphisms in an obvious way. 

Notice that having a sequence F„ as above we can define Fj for any finite 
set / using isomorphisms of I with the standard set {1, |/|}, where |/| is 
the cardinality of /. Thus -F{i,...,n} = Fn. Technically speaking, we consider a 
functor $ from the groupoid of finite sets (morphisms are bijections) to the 
symmetric monoidal category C. Then we set Fi — $(/). 

Polynomial functors on C form a category VT if we define morphisms 
between two such functors F and G as a vector space of 6'„-intertwiners 

oo 

Hom{F, G) = n HomsSFn, G^) 

n=0 

There is a composition operation o on polynomial functors such that {F o 
G){y) is naturally isomorphic to F(G{y)) for any V & C. We also have a 
polynomial functor 1 such that li = Iq and = for all n ^ 1. Here Ic is 
the unit object in the monoidal category C. It is easy to see that in this way 
we get a monoidal structure on VJ-. 
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Definition 2 An operad in C is a monoid in the monoidal category VT . 
In other words it is a polynomial functor R G VJ^ together with morphisms 
m : R o R ^ R and u : 1 ^ R satisfying the associativity and the unit 
axioms. 

To shorten the notation we will denote the operad {R, m, u) simply by 
R. An operad R gives rise to a triple in the category C. There is the notion 
of an algebra over a triple in a category. Hence we can use it in order to 
give a definition of an algebra in C over the operad R. It is given by an 
object V & C and a morphism RiV) — > V satisfying natural properties 
of compatibility with the structure of a triple. Equivalently, V is an R- 
algebra iff there is a morphism of operads R — > £nd(y), where £nd{y) is 
the endomorphism operad of V defined by {£nd{y))n = Hom (V®'^ , V), and 
Ham denotes the internal Ham in C. The category of i?-algebras will be 
denoted hj R — alg. There are two adjoint functors Forgetu : R — alg — > C 
and Freeji : C ^ R — alg such that Forget ji o FrecR = R. 

Definition 3 For X e Oh{C) we call Free r{X) the free R-algehra generated 
hyX. 

We remind to the reader that there are operads As, Lie, Comm such 
that the algebras over them in the category of vector spaces are associative, 
Lie and commutative algebras correspondingly. 

1.2 Colored operads 

There is a generalization of the notion of operad. It is useful in order to 
describe in operadic terms pairs (associative algebra A, A-module), homo- 
morphisms of algebras over operads, etc. 

Let / be set. We consider the category consisting of families (V^)^^/ of 
objects of C. 

A polynomial functor F : ^ is defined by the following formula: 

where a : / — > Z+ is a map with the finite support, and F^j is a representation 
in C of the group Hie/ 

Polynomial functors in form a monoidal category with the tensor prod- 
uct given by the composition of functors. 



5 



Definition 4 A colored operad is a monoid in this category. 

Similarly to the case of usual operads it defines a triple in the category 
. Therefore we have the notion of an algebra over a colored opcrad. 

There exists a colored operad OV such that the category of OP-algebras 
is equivalent to the category of operads. 

Namely, let us consider the forgetful functor Operads — > VT. It has 
a left adjoint functor. Thus we have a triple in VJ^. As we have noticed 
before, the category VJ^ can be described as a category of sequences {Pn)n>o 
of S'„-modules. Then using the representation theory of symmetric groups, 
we conclude that the category PJF is equivalent to the category C^°, where 
Iq is the set of all Young diagrams (partitions). Hence a polynomial functor 
F : VT — > V!F can be described as a collection -F(mj),n of the representations 
of the groups Sn,(mk) '■— X Y[k>oi^'mk^ ^k^'^) J whcrc > denotes the semidirect 
product of groups. 

Having these data we can express any polynomial functor F on VJ-^ by 
the formula: 

In particular, one has a functor OV : VJ-^ — > VJ-^, which is the composi- 
tion of the forgetful functor Operads "PJF with its adjoint. It gives rise to 
an /o-colored operad OV = {OV {rni),n)- We will describe it explicitly in the 
subsection devoted to trees. 

1.3 Non- linear operads 

We remark that operads and algebras over operads can be defined for any 
symmetric monoidal category C, not necessarily A;-linear. In particular, we 
are going to use operads in the categories of sets, topological spaces, etc. 

Namely, an operad in C is a collection (-F„)„>o of objects in C, each 
equipped with an action, as well as composition maps: 

-Fn ® <H) ... (8) Fk„ Ffe^+...+fe„ 

for any n > 0, /ci, A;„ > 0. Another datum is the unit, which is a morphism 
Ic — > -Fi. All the data are required to satisfy certain axioms (see [Ma]). 
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Analogously one describes colored operads and algebras over operads. Notice 
that in this framework one cannot speak about polynomial functors and free 
algebras. 

This approach has some advantages and drawbacks (like description of 
analytic functions in terms of Taylor series vs their description in terms of 
Taylor coefficients). 

1.4 Pseudo-tensor categories 

The notion of colored operad has been rediscovered many times. In [BD] the 
notion of pseudo-tensor category was introduced as a generalization of the no- 
tion of symmetric monoidal (=tensor) category. The terminology stresses the 
similarity of operads with tensor categories. Similar notion was introduced 
in [B] under the name multi-linear category. 

This notion is essentially equivalent to the notion of colored operad. We 
recall it below, using the name suggested in [BD]. 

Definition 5 A pseudo-tensor category is given by the following data: 

1. A class A called the class of objects, and a symmetric monoidal cate- 
gory V called the category of operations. 

2. For every finite set I, a family (Xj)jg/ of objects, and an object Y , an 
object Pi{{Xi), F) e V called the space of operations from (Xj)jg7 to Y. 

3. For any map of finite sets tt : J — > / , two families of objects 
{Yi)i^i, {Xj)j^j and an object Z, a morphism in V 

Pj{{Yi), Z) ® (®,P.-i(,)((X,J, Yi)) ^ Pj((X,), Z) 

called composition of operations. Here we denote by ® the tensor product in 
M. 

4- For an 1-element set ■ and an object X, a unit morphism ly — > 
P.((X),X). 

These data are required to satisfy natural conditions. In particular, com- 
positions of operations are associative with respect to morphisms of finite 
sets, and the unit morphisms satisfy the properties analogous to those of the 
identity morphisms (see [BD] or [So] for details). 

If ^ is a set, then a pseudo-tensor category is exactly the same as an 
^-colored operad in the tensor category V. 
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If we take V to be the category of sets, and take / above to be 1-element 
sets only, we obtain a category with the class of objects equal to A. 

Colored operad with one color gives rise to an ordinary operad. A sym- 
metric monoidal category A produces the colored operad with Pi{{Xi),Y) — 

Hom^{(g)iXi,Y). 

The notion of pseudo-tensor category admits a generalization to the case 
when no action of symmetric group is assumed. This means that we consider 
sequences of objects instead of families (see [So]). The new notion generalizes 
monoidal categories. In terms of the next subsection this would mean that 
one uses planar trees instead of all trees. One can make one step further 
generalizing braided categories. This leads to colored braided operads (or 
pseudo-braided categories). In this case trees in R'^ should be used. The 
deformation theory of such structures can be developed along the lines of 
present paper. It will be explained in detail elsewhere. 

1.5 Trees 

Definition 6 A tree T is defined by the following data: 

1) a finite set V{T) whose elements are called vertices; 

2) a distinguished element rootT G V{T) called root vertex; 

3) subsets Vi{T) and Vt{T) of V{T) \ {rootr} called the set of internal 
vertices and the set of tails respectively. Their elements are called internal 
and tail vertices respectively; 

4) amap N^Nt: V{T) V{T). 

These data are required to satisfy the following properties: 

a) ViT) = {rootT} U \/,(T) U \4(T); 

b) NT{rootT) = rootT, and N^{v) = rootr for all v G V{T) and k 3> 1; 

c) NT{V{T))r)Vt{T)^iD ; 

d) there exists a unique vertex v e V{T),v ^ rootx such that Nt{v) — 
rootT- 

We denote by |v| the valency of a vertex which we understand as the 
cardinality of the set N^^{v). 

We call the pairs (?;, N{v)) edges in the case ifv ^ rootT- If both elements 
of the pair belong to Vi{T) we call the corresponding edge internal- The only 
edge e,. defined by the condition d) above is called the root edge. All edges 
of the type {v,N{v)),v e Vt{T) are called tail edges. We use the notation 
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Ei{T) and Et{T) for the sets of internal and tail edges respectively. We have 
a decomposition of the set of all edges E{T) = Ei{T) U {Et{T) U {e^}). There 
is a unique tree Tg such that |T4(Te)| = 1 and |V^(Te)| = 0. It has the only 
tail edge which is also the root edge. 

A numbered tree with n tails is by definition a tree T together with a 
bijection of sets {1, ...,n} VtiT)- We can picture trees as follows 



« root 




1 2 



Numbered tree, 
non-numbered vertices are black 

Let R be an operad. Any tree T gives a natural way to compose elements 

of R, compT •■ <S>ieVi{T)RN-\v) ^ Rvt{T)- 

Let us return to the colored operad OV and give its description using the 

language of trees. 

Namely, OV(rni),n is a /c-vector space generated by the isomorphism classes 
of trees T such that: 

a) T has n tails numbered from 1 to n; 

b) T has rrii internal vertices all numbered in such a way that first 
mo vertices have valency 0, and they are numbered from 1 to mo, next mi 
internal vertices have valency 1, and they are numbered from 1 to mi, and 
so on; 

c) for every internal vertex v e Vi{T) the set of incoming edges N^^{v) is 
also numbered. 

An action of the group 5'(mj.),„ is defined naturally: the factor Sn permutes 
numbered tails, the factor Sm^ permutes numbered internal vertices and the 
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factor S*^*" permutes their incoming edges numbered from 1 to k. 

The composition is given by the procedure of inserting of a tree into an 
internal vertex of another one. The new numeration is clear. We leave these 
details as well as the proof of the following proposition to the reader. 

Proposition 1 The category of OV -algebras is equivalent to the category of 
k-linear operads. 

Let F be a polynomial functor on C (see Section 1.1). Let us consider 
a category Cp objects of which are pairs {V, : F{V) V) where V is an 
object of C and is a morphism in C. Morphisms of pairs are defined in the 
natural way. The following lemma is easy to prove. 

Lemma 1 The category Cp is equivalent to the category of Freeov{F)- 
algebras. 

We call P — Freeov{F) the free operad generated by F. 

Components P„ of the functor P can be defined explicitly as follows. 

Let Tree{n) denotes the groupoid of numbered trees with n tails, \Tree{n) \ 
denotes the set of classes of isomorphisms of these trees . We denote the class 
of isomorphism of T by [T] . Then we have 

Pn — Freeor{F)n — ®[T]e\Tree{n)\{®veVi{T)FN-i{v))AutT 

2 Deformations and differentials in free op- 
erads 

Let F be a polynomial functor, P = Freeov{F) be the corresponding free 
operad. Let gp be the Lie algebra (in the symmetric monoidal category C) 
of derivations of the operad P. Then, as an object of C: 

gp^\{Hom{Fn,Pnf'' 

n>0 

where denotes the space of if-invariants of an if-module W and Ham 
denotes the internal Ham in C. This observation follows from the fact that 
Hom-priF, Forgetov{G)) = Homov-aig{Freeov{F),G). 
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/^From now on we suppose that C is the category Vectz of Z-graded vector 
spaces. Then ^fp is a graded Lie algebra with the graded components gp. 

Definition 7 A structure of a differential- graded operad on P which is free 
as a graded operad is given by an element dp & gp such that [dp, dp] = 0. 

The definition means that P can be considered as an operad in the sym- 
metric monoidal category of complexes, and it is free as an operad in the 
category Vectz- Sometimes we will denote the corresponding operad in the 
category of complexes by P. 

One of our purposes will be to use P for constructing resolutions of dg- 
operads, and subsequently the deformation theory of algebras over them. 

Definition 8 A dg-algebra over {P,dp) (or simply over P) is an algebra 
over P in the category of complexes. 

Notice that the deformation theory of the pair (P, dp) is the same as the 
deformation theory of dp (since P is free and therefore rigid). 

Definition 9 The formal pointed dg-manifold associated with the differential 
graded Lie alghera {gp, [dp, ■]) controls the deformation theory of (P, dp). 

Now we are going to describe the deformation theory of dg-algebras over 
P (P-algebras). In what follows wc will often speak about points of Z- graded 
manifolds. It will always mean A-points, where A is an auxiliary Z-graded 
commutative associative algebra (in general without the unit). In the case 
of formal manifolds we take A to be nilpotent. 

Let us describe the formal pointed dg-manifold controlling deformations 
of a P-algebra V. We have the following graded vector space 

M^MiP,V) = {Hom{V,V))[l] ® Hom{F{V),V) 

We denote by M.", n G Z the graded components of Ad. 

The structures of a complex on a graded vector space V and an action 
of P on define a point {dv,p) G M.^ — Homvecixik, M). We consider 
here dy and p as morphisms of graded vector spaces. The equation rfy = 
and the condition of compatibility of dy and p can be written in the form 
dM{dv,p) = 0, where dM{dv,p) = {dy,i{dv, p)) e M^, for some i{dy,p) G 
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Hom (F(V), V). It is easy to see that the assignment {dv,p) ^ dM{dv-,P) 
defines an odd vector field dM on the "infinite-dimensional graded manifold" 
M.. A zero of this vector field corresponds to a structure of a complex on 
V together with a compatible structure of a dg-algebra over P. This gives a 
bijection between the set of zeros and the set of such structures. 

It is easy to check that [(^tki'^x] = 0. Therefore a formal neighborhood 
of a fixed point (ciy, p) of dj^ becomes a formal pointed dg-manifold. 

Definition 10 The deformation theory of a dg-algebra V is controlled by 
this formal pointed dg-manifold. 

Remark 1 Operads are algebras over the colored operad OV . One can show 
that the deformation theories for an OV-algebra P described in the last two 
definitions are in fact equivalent. 

Let P^°) be an operad in Vectk- In order to define the deformation theory 
of P*'^^- algebras, one needs to choose a resolution (j) : P ^ P^^\ where 
P = Freeov{F) as a Z-graded operad, and is a quasi- isomorphism. One 
wants to be sure that the deformation theory does not depend on the choice 
of the resolution. This can be achieved by assuming that (see for ex. [M2]) : 

a) F admits a filtration (as a polynomial functor) F = Uj>iF^-'\ F^-'^ C 
F^-'+i) such that rfp(F(o)) = and dp{F^^^) C Freeop{F^-^^), j > 1; 

b) : P ^ P*^*^) is a an epimorphism. 

All resolutions used in the paper will satisfy these properties. 

2.1 Example: 74oo-operad and 74oo-algebras 

Let V G Vectz and m„ : K®" l^[n — 2], n > 2 be a sequence of morphisms. 
It gives rise to an action on V of the free operad P = Freeov{F) where 

F{V)^®n>2V^''[n-2]. 

Then P„ = A;[5„]m„ ® /c[l]®("-2). This notation means that we consider 
Fn as a space (with the grading shifted by n — 2) of the regular representation 
of the group algebra of the symmetric group Sn. This space is generated by 
an element which we denote by m„. 
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The differential dp G gp (equivalently, a structure of a dg-operad on P) 
is defined by the standard formulas: 

dp{m2) = 0, 

dp{mn){vi®...®Vn) = ^ ±mk{vi®...®Vi®mi{vi+i®...®Vi+i)®...®Vn)-,n> 2. 

k+l=n 

We do not specify signs in these well-known formulas. In Section 5 we 
propose a general framework allowing to fix signs in the formulas like the one 
above. 

Definition 11 The dg-operad Aoo = {P,dp) is called the Aoo-operad. Alge- 
bras over this dg-operad are called A^-algebras. 

Deformations of an A^-algehra, A are controlled by the truncated Hochschild 
complex 

C4A,A) = YlHomvect.{A^'',A)[-n] 

n>l 

More precisely, let A be a graded vector space. We define a graded vector 
space of all Hochschild cochains of A as 

C-{A,A) = l[HomvectM^\A)[-n] 

Then C' {A, A) [1] can be equipped with the structure of a graded Lie algebra 
with the Gerstenhaber bracket (the latter appears naturally if we interpret 
Hochschild cochains as coderivations of the free coalgebra ©„>o(^[l])®"'). 

Let us consider an element m = (mi,m2...) G C_;|_(yl, A) [1] of degree +1 
such that [m, m] = 0. Such an element defines a differenitial d = mi on A, 
and the sequence (m2,m3, ...) gives rise to a structure of an Aoo-algebra on 
{A,mi). 

Then we can make C' (^4, ^4) into a complex (Hochschild complex) with 
the differential dm = [m-, ■] • It is easy to see that in this way we get a differ- 
ential graded Lie algebra (DGLA for short) (C (A, A)[l], rfm)- The truncated 
Hochschild complex C^_(74,74)[l] is a DGLA subalgebra. According to the 



13 



general theory (see [Kol]) both DGLAs define formal pointed dg-manifolds, 
and therefore give rise to the deformation functors. This is a straightforward 
generalization of the well-known deformation theory of associative algebras. 

In a sense the full Hochschild complex controls deformations of the A^o- 
category with one object, such that its endomorphism space is equal to A. 

The deformation theory of Aoo-categories is not in the scope of present 
paper. It will be explained elsewhere. Nevertheless we will refer to the 
formal dg- manifold associated with C'{A, A)[l] as to the moduli space of A^o- 
categories. Similarly, the formal dg-manifold associated with C'_^{A, A)[l\ will 
be called the moduli space of A^o- algebras. (All the terminology assumes that 
we deform a given Aoo-algebra A). 

The moduli space of Aoo-algebras is the same as M.{Aoo-, A) in the previ- 
ous notation. Similarly we will denote the moduli space of 74oo-categories by 
Mcat{Aoo,A). The natural inclusion of DGLAs C:^(A, C-{A,A)[l] 
induces a dg-map A^(^oo)^) ~^ cat («4oo, >1) (dg-map is a morphism of 
dg-manifolds). 

Let us remark that the operad gives rise to a free resolution of the 
operad As. Algebras over the latter are associative algebras without the unit. 

Remark 2 It is interesting to describe deformation theories of free resolu- 
tions of the classical operads As, Lie, Comm. It seems that for an arbitrary 
free resolution P of either of these operads the following is true: W{gp) — 
for i ^ 0, H^{gp) = k. This one- dimensional vector space gives rise to the 
rescaling of operations, like mn i— > A^m^ in the case of A^-algebras. 

2.2 Homotopical actions of Lie algebras 

Let g he a Lie algebra acting on a formal dg-manifold (F, ciy). This means 
that we have a homomorphism of Lie algebras g Der{Y),'~f 7 where 
Der{Y) is the Lie algebra of vector fields on Y preserving Z-grading an dy- 
We can make Z — Y x g\\] into a formal dg-manifold introducing an odd 
vector field by the following formula 

dz{y, 7) = {dyiy) + 7, [7, 7]/2) 

Then \dz,dz\ = 0. We can make g[l] into a formal dg-manifold using 
the odd vector field dg^i] arising from the Lie bracket. Then the natural 
projection {Z,dz) — (^'[1], becomes a dg-bundle (cf. [Ko2]). 
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This contsruction of a dg-bundle out of a group or Lie algebra acting on 
a dg-manifold motivates the following definition. 

Definition 12 Let g be a Lie algebra. Homotopical g-action on a formal 
dg-manifold (F, rfy) is a dg-bundle n : {Z,dz) — ^ (^ffl], dgjij) together with an 
isomorphism of dg-manifolds (7r~^(0), dz) — (i^, <iy)- 

Remark 3 It was pointed out in [Ko2] that in this case g acts on the coho- 
mology of all complexes naturally associated with (Y, dy) ( like the tangent 
space at a zero point of dy, the space of formal functions on Y , etc.). 

We remark also that if is a DGLA then the same definition can be 
given. It can be also generalized to the case when the base of a equivariant 
dg-bundle is an arbitrary dg-manifold with a marked li-stable point. 

Suppose that F is a polynomial functor in the category of Z-graded vector 
spaces, P — Free{F),V e Fec^z■ We apply the general scheme outhned 
above to the case Y — M.{P,V)^g = gp. Obviously g acts on the dg-manifold 
Hom{F{V), V), equipped with the trivial odd vector field. 

Let us consider the graded vector space 

X = Hom (V, V)[l]® Hom (F(V) ,V) ® gp[l] 

Let dy e Hom jV, V)[l] makes V into a complex, j = dp E gp[l] satisfies 
the equation [dp, dp] — and p e Hom{F{V), V) makes V into a dg-algebra 
over (P, dp). 

We consider the formal neighborhood of the point {dv,p,dp) in J\f, and 
define an odd vector field by the formula 

dj^{dv, p, dp) = {dy, i{dv, p) + dp, [dp, dp]/2) 

The notation here is compatible with the one for Ai. 

One can check that [d^, d^f] — 0. Thus the formal neighborhood becomes 
a formal dg-manifold. It controls deformations of pairs ( an operad, an algebra 
over this operad). 

The natural projection ti : M ^ 9p[^] is a morphism of formal dg- 
manifolds . Here on gp\i] we use the odd vector field dgp[i] defined by the 
Lie bracket. Then the formal scheme of zeros of (igp[i] corresponds to the 
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structures of a dg-operad on P. The fiber over a fixed point x G gp[l] is a 
dg-manifold with the differential induced from J\f. Then the formal neigh- 
borhood of a fixed point in 7r~^{x) controls deformations of P-algebras. 

We conclude that the Lie algebra of derivations of an operad acts homo- 
topically on the moduli space of algebras over this operad. 

3 Hochschild complex and operads 

This section serves as a sort of a "second introduction", outlining objectives 
and the strategy of the rest of the paper. 

One of our aims will be to construct a dg-operad of the type P (i.e. free as 
a graded operad) acting naturally on the Hochschild complex of an arbitrary 
Aoo- algebra. 

In Section 5 we are going to construct an operad M which acts naturally 
on the full Hochschild complex C'{A,A) of an 74oo-algebra A as well as on 
C'_^{A,A). There is a natural free resolution P of the operad M, so that 
C :— C'{A,A) becomes a P-algebra. Then we can say that there is a dg- 
map of the moduli space of Aoo-categories to the moduli space M.{P,C) of 
structures of P-algebras on the graded vector space C. 

^From the point of view of deformation theory it is not very natural 
to make constructions of the type algebraic structure — > another algebraic 
structure (like our construction A^ — algebras — > M — algebras). It is 
more natural to extend them to morphisms between the formal pointed dg- 
manifolds controlling the deformation theories of structures. 

We will construct an explicit dg-map /A{Aoo,A) — >• M.{P,C) as well as 
a dg-map Mcat{Aoo: A) — > M.{P,C), such that the one is obtained from 
another by the restriction from the moduli space of algebras to the moduli 
space of categories. 

The operad Aoo is augmented, i.e. equipped with a morphism of dg- 
operads ri : Free(O). Here Free(O) is the trivial operad : Free(0)i = 

k, Free(0)(„^i) = 0. Since A (as any graded vector space) is an algebra over 
Free(O), it becomes also an algebra over Aoo- Any structure of an ^oo-^lgebra 
on A can be considered as a deformation of this trivial structure. Notice also 
that in the previous notation the augmentation morphism defines a point in 
the dg-manifold M.{Aoo,C), where C = C'{A,A). Therefore it is sufficient 
to work in the formal neighborhood of this point. 
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Notice that we can consider also the moduh space of structures of a com- 
plex on the graded vector space C' {A, A) where A is an arbitrary graded vec- 
tor space. It gives rise to a formal dg-manifold. There are natural morphisms 
to it from the formal dg-manifold of the moduli space of 74oo-categories and 
from the formal dg-manifold of the moduli space of structures of P-algcbras 
on C'{A, A). Theorem 1 below combines all three morphisms discussed above 
into a commutative diagram. Let us make it more precise. 

First we formulate a simple general lemma, which will be applied in the 
case V = C[2]. 

Let V be an arbitrary graded vector space, dy an odd vector field on 
V (considered as a graded manifold) such that [^1/5(^1/] = 0. Thus we get 
a dg-manifold. The graded vector space H = H{V) = Hom{V,V)[l] is a 
dg-manifold with dnij) — 1^ ■ To every point v e y we assign a point in H 
by taking the first Taylor coefficient dty{v) of dy at v. In this way we obtain 
a map v -.V ^ H . 

Lemma 2 The map u is a morphism of dg-manifolds. 

Proof. Let us write in local coordinates ) the vector field 

dy = X]j where di denotes the partial derivative with respect to Xi, and 
(pi are functions on V. Then the map z/ assigns to a point x the matrix 
M — {Mij{x)) with Mij = dj(f)i. Then direct computation shows that the 
condition \dy, dy] — implies that the vector field x — dy{x) is mapped to 
the vector field M = dniM) = M^. ■ 

Let A be a graded vector space endowed with the trivial Aoo-structure, 
and C = C' {A, A) = Y[n>o ^omyectz {A'^^, A) be the graded space of Hochschild 
cochains. Since C[l] carries a structure of a graded Lie algebra (with the Ger- 
stenhaber bracket), it gives rise to the structure of a dg-manifold on C[2], 
which is the same as M.cat{Aoo, ^)- We will denote it by {X, dx) (or simply 
by X for short). 

Even for the trivial Aoo-algebra structure on A, we get a non-trivial P- 
algebra structure on C. The corresponding moduli space M.{P,C) will be 
denoted by (Y, dy) (or Y for short). 

There is a natural morphism of dg-manifolds p : y — > Horn{C, C) [1] = H 
(projection oiY = Ai{P, C) to the first summand). 

The following theorem will be proved later in the paper. 
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Theorem 1 There exists a GL{A)-equivariant morphism of dg-manifolds 
f : X ^ Y such that pf = v. 

Moreover we will present an explicit construction of the morphism. 

Suppose that A is an yloo-algebra. Geometrically the structure of an A^- 
algebra on the graded vector space A gives rise to a point 7 e X = C[2], C = 
C'{A,A) such that dx{l) = 0. Indeed, the definition can be written as 
[7, 7] = 0. Thus we get a differential in C (commutator with 7) making it 
into a complex. The structure of a complex on the graded vector space C 
gives rise to a zero of the field dn in the dg- manifold H — Hom{C, C) [1] . 
Theorem 1 implies that /(7) is a zero of the vector field dM{p,c)- Therefore 
the Hochschild complex (C, [7, •]) carries a structure of a dg-algebra over P. 

Our next aim is to uncover the geometric origin of the operad P. It will 
be related to the configuration space of discs inside of the unit discs in the 
plane. More precisely, the operad Chains {E2) of chains on the httle discs 
operad (see [Ko3] and Section 7 below) is quasi-isomorphic to P. Here we 
use either usual singular chains or piecewise algebraic chains (see Appendix) . 
In fact we are going to construct explicitly a morphism P — > Chains{E2) 
which gives the homotopy equivalence (to be more precise we will do that 
for the operad Chains{FM2) which is quasi-isomorphic to E2). Then using 
the fact that both dg-operads are free as graded operads, we invert this 
quasi-isomorphism. This gives a structure of an C/iams(£^2)-algebra on the 
Hochschild complex of an Aoo-algebra. This result is known as Dehgne's 
conjecture. 

Let us recall that there is a notion of (i-algebra, d e Z_|_ (see for ex. 
[Ko3]). Namely, a graded vector space V is called a d-algebra if it is an 
algebra over the operad Chains{Ed) (chains of the topological operad of 
little d-dimensional discs). Thus the moduli space A4{P, C) can be thought 
as a moduli space of structures of a 2-algebra on a graded vector space C. 
Then our Theorem 1 says that there is a GL(74)-equivariant morphism of 
the moduli space of Ago-categories with one object to the moduli space of 
2- algebras. 

Remark 4 In the unpublished paper [GJ] the name d-algehras was reserved 
for algebras over the operad H.{Chains{Efi)). It was proved by Tamarkin 

in [T] and by the first author in [Ko3] that there exists a (non- canonical) 
quasi-isomorphism between the operad Chains{Ed) and its homology operad 
H. {Chains (Ed)) (in other words the operad Chains{Ed) is formal). 



18 



Let gp = Der P means as before the DGLA of derivations of P. Then gp 
acts on the moduh space of P-algebras. On the other hand, from the point 
of view of deformation theory, we can replace the operad of httle discs E2 by 
the operad of configurations of points in the plane (properly compactified) . 
This is the operad FM2 mentioned above. There is a natural action of 
the Grothendieck-Tiechmiillcr groups on the rational homotopy type of the 
latter. It gives rise to a morphism of Loo-algebras Lie{GT)[\] — > {gp, [dp, ■]) 
where GT is the Grothendieck-Teichmiiller group. 

Therefore one has a homotopical action of the Lie algebra Lie{GT) on 
the moduli space of P-algebras. 

4 Free resolution of a dg-operad 

In this subsection we recall well-known constructions of free resolutions of 
operads (see e.g. [GJ]). 

Let A; be a field as before, i? be a dg-operad over k. The aim of this 
subsection is to construct canonically a dg-operad Pp over k, which is free 
as a graded operad, and a quasi-isomorphism Pp R. Then Pp will be a 
free resolution of R. In this subsection we will assume that R is non-trivial, 
which means that the unit operation from Ri is not equal to zero. 

4.1 Topological construction 

We will mainly follow [BV]. 

Let O — (On)n>o be a topological operad (i.e. all On are S'^-topological 
spaces and all operadic morphisms are continuous). We describe (following 
[BV]) a construction of a topological operad B{0) = {B{0)n)n>o together 
with a morphism of topological operads B{0) O which is homotopy equiv- 
alence. 

To simplify the exposition we assume that Sn acts freely on (9„ for all n. 
Each space B(0)n will be the quotient of 

B{0)n= U ([0,+oo]^^(^)x H Or,-ii.))/AutT 

[T],TeTree{n) vGViiT) 

under the relations described in the following way. 



19 



Let us consider the elements of B{0),^^ as numbered trees with elements 
of O attached to the internal vertices, and the length /(e) G [0, +00] attached 
to every edge e. We require that all external edges (i.e. root edge and the 
tail edges) have lengths +00. 

We impose two type of relations. 

1) We can delete every vertex v of valency 1 if it contains the unit of 
the operad, replacing it and the attached two edges of lengths = 1,2 
by the edge with the length h + I2 ■ We use here the usual assumption: 
l + oo = oo + l — 00. 

2) We can contract every internal edge e = {vi,V2),V2 = N{vi) of the 
length and compose in O the operations attached to Vi, i = 1,2. 

We depict the trees and relations below. 



• root 
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Let us describe how B{0) can act naturally on a topological space. 

Let X be a topological space, and : X ^ X,t E [0, +00) a 1-parametric 
semigroup of continuous maps acting on X. 

We assume that the map [0, +00) x X ^ X, {t,x) ^ g^x extends con- 
tinuosly to [0, +00] x X. We denote by Y the image of g°° := lirrit^oog^- 
Clearly the subspace y is a homotopy retract of X. 

Suppose that a topological operad O acts on X, i.e. that we are given 
continuous maps 0.„ x X" — > X, n > 0, satisfying the usual properties. 
We can construct an action of B{0) on Y as follows. Let 7 G On,t,ti G 
R+ U {+00}, Xi E X,l < i < n. Then we assign to these data the point 
X — g'^j{g'^^Xi, ...,g^"Xn) of X. We define the composition of such operations 
in the natural way. 

We can interpret the parameters t, ti above as lengths of edges of trees . 
Putting t — +00 we obtain an action of B{0) on the homotopy retract Y. 

4.2 Free resolutions of linear operads 

Let R he a dg-operad over a field k. To describe its free resolution Pr we 
need a special class of trees described below. 
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For every n > we introduce a groupoid T(n) of marked trees with n 
tails. An object of T{n) is a numbered tree T G Tree{n) and a map to a 
3-element set I ^ It : E{T) {0, finite, +00} such that ZT({er} U Et {T)) = 
{+00}. Notice that in the case of topological operads the component B{0)n 
is stratified naturally with the strata labeled by equivalence classes |T(n)| of 
marked trees. The label of an edge e of the corresponding marked tree is 
if /(e) = 0, is finite if /(e) e (0, +00) and is +00 if /(e) = +00. According 
to this description, we call them zero, finite, infinite edges respectively. We 
denote these sets of edges by E^ero, E finite and Einf inite correspondingly. 

We will give three different but equivalent descriptions of the operad 
P = Pr as a graded operad. Then we define a differential on P. 

Description 1. 

Let 

Pn— {®v&V{T)RN-'^{v)[JT\)AutT 
{T],TeT{n) 

where AutT is the group of automorphisms of the tree T, Jt = 1^^ {finite), 
and for any graded vector space W and a finite set J we use the notation 
W[J] = W ® k[lf-^ (shift of the grading by J). 

Notice that the dimension of the corresponding stratum of T{n) is the 
cardinality of the set Jt, i.e. the number of finite edges. 

Then (Pn)n>o evidently form a graded operad P. It is a /c-linear analog 
of the operad BO. 

The operad P contains a subspacc Ip generated by the following relations 

1) if the length of an edge {w,v) is we contract it and make the com- 
position in R of the operations attached to w and v (cf. description for 

2) if f is a vertex of T E P such that |-;;| = 1 and 1r G Ri is attached to 
V, then T belongs to Ip if the following holds: lengths of both edges attached 
to V are non-zero edges, and at least one of them is finite. If both edges are 
infinite, we remove the vertex and two attached edges, replacing them by an 
infinite edge. 

One can check easily that Ip is a graded ideal in P. We denote by P the 
quotient operad P/Ip. 
Description 2. 

We define P„ in the same way, but making the summation over all trees 
without edges of zero length. We also drop the relation 1) from the list of 
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imposed relations (there are no edges with / = ). 
Description 3. 

We define an operad R' such as follows: 

R'^ = Rn ioT n ^ 1, R[ is a complement to the subspace k ■ Ir in Ri. 
Then we define P„ as in Description 2, but using R' instead of R and 
dropping both relations 1) and 2). 

It is clear that this description defines a free graded operad. 
Equivalently, it can be described as a free graded operad P such that 

P = Free{Cofree'{R'[l]))[-l] 

Here Cofree{L) means a dg-cooperad generated by L which is cofree as a 
graded co-operad, and / denotes the procedure of taking a (non-canonical) 
complement to the subspace generated by the unit (or counit in the case of 
a co-operad) as described above in the case of R. 

In this description the generators of P correspond to such trees T in 
T = (T(n))„>o that every T has at least one internal vertex, all internal 
edges are finite and there are no zero-edges in T. 

Proposition 2 All three descriptions give rise to isomorphic graded free op- 
erads over k. 

Proof. Straitforward. ■ 

We can make P into a dg-operad introducing a differential dp. We use 
the Description 1 for this purpose. 

The differential d-p is naturally decomposed into the sum of two differen- 
tials: 

dp = dji + dr where 

a) the differential da arises from the differential dR in R; 

b) the differential dr arising from the stratification of T(n): it either 

contracts a finite edge or makes it into an infinite edge . 

To be more precise, let us consider the following object A in C = Vectz'. 
A^^ = Ic, = Ic® Ic where Ic is the unit object in the monoidal category 
C. Then A can be made into a chain complex of the CW complex [0, -|-cxd] = 
{0} U (0, +oo) U {+oo}. 

We see that as a graded space P„ is given by the formula 

Pn = ®[T],TeTree{n){^veVi(T)RN-'^(v) ® ^'^^'^^'') AutT 
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Since we have here a tensor product of complexes, we get the correspond- 
ing differential dp in P. 

Proposition 3 The ideal Ip is preserved by dp. 

Proof. Straitforward computation. ■ 

Therefore P = Pr is a dg-operad which is free as a graded operad. 

There is a natural morphism of dg-operads (f) : P ^ R. In terms of the 
Description 2 it can be defined as follows: 

sends to zero all generators of P corresponding to trees with at least 
one finite edge. Let T G P be a tree with all infinite edges. Then T gives 
rise to a natural rule of composing in R elements of Pjv-i(„) assigned to the 
vertices of T. We define 0(T) e P as the result of this composition. 

It is easy to check that is a well-defined morphism of dg-operad. 

Proposition 4 The morphism (f) is a quasi-isomorphism of dg-operads. 

Proof. Follows from the spectral sequence arising from the natural strat- 
ification of T. To say it differently, let us consider the tautological embedding 
ip oi R into P. Then ip is a. right inverse to 0. It gives a splitting of P into 
the sum P = i}{R) ® P^°^. Here P^^^ is spanned by the operations corre- 
sponding to trees with finite edges only. Such a tree can be contracted to a 
point which means that P^°^ is contractible as a complex. Hence defines a 
quasi-isomorphism of complexes and dg-operads. ■ 

4.3 Example 

Let us discuss an example when R is the operad of associative algebras with- 
out the unit. We denote it by As. Then for any n > 1 we have: Asn is 
isomorphic to the regular representation of the symmetric group Sn. 

In this case the complex P„ from the previous subsection can be identified 
with the chain complex of the CW-complex Kn,n>2 described below. 

The cells of are parametrized by planar trees with an additional 
structure on edges. By a planar tree here we understand a numbered tree 
T such that for any v G Vi{T) the cardinality of N~^{v) is at least 2 and 
this set is completely ordered. The additional structure is a map Ei{T) — > 
{finite, in finite}. We call an edge finite or infinite according to its image 
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under this map. Dimension of the cell is equal to the number of finite edges 
of the corresponding planar tree. 

We can either contract a finite edge or make it infinite. This defines an 
incidence relation on the set of cells. 

We can picture planar trees as follows 



• root 




Here the dashed lines show the complete orders on set of incoming edges. 
We will not show them on other figures in the text. Instead, we will tacitly 
assume that for a given vertex the incoming edges are completely ordered 
from the left to the right. 

In this way we obtain cubical subdivisons of the Stasheff polyhedra. 

We depict the case n = 4 below 
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Stasheff pentagon K 



5 Minimal operad 

In this subsection we describe a dg-operad M = (M„)„>i which acts naturally 
on the Hochschild complex of an Aoo-algebra. We call it minimal operad. 
Let us describe this operad informally. We treat elements 7 e C'{A,A) 
as polylinear operations on A. For given operations 71,..., 7„ G C'{A,A), 
and an Aoo-structure m G C'{A, A) we can make compostions in all possible 
ways, reading the arguments from left to right. For example we can make an 
expression like this: 

7(ai (g) ... (8) 05) = 72(01 (8) 02 (8) m2{a3 (8) 71(04)) (8) 73(05)), etc. 

Such compostions can be depicted by planar trees. The operad M is 
spanned by operations corresponding to certain trees, which we call admis- 
sible (see below). 

It seems that the operad M is close to what is described in [MS] as "natu- 
ral transformations {C'{A, A))®" — > C'{A, A)" (this terminology is confusing 
because the assignemcnt A 1— >• C'{A, A) is not a functor). 

In all previous works dealing with Dcligne's conjecture the authors used 
operads which act on C'{A, A) and generated by the operations called braces. 
It seems that the braces generate the operad M, but it is not clear what is 
the complete list of relations. The advantage of our operad M is that it is 
described directly, not as a quotient of a free operad. 

The defining properties of a dg-operad (i.e. associativity of the compo- 
sition, Leibniz rule for the differential) will become clear later. We will give 
two definitions of the operad M. The first one is suitable for the pure al- 
gebraic descriptions of the operadic composition and the differential. But 
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the signs in the formulas are not very transparent. Second description takes 
care about "parity of edges" , so the correct signs come out automatically. In 
some formulas related to the first description we will write ± having in mind 
that the correct sign follows from the second description. 

5.1 Basis of M 

Definition 13 For a finite set I we define an I -labeled planar tree as a triple 

(T, lab, ord) where T is a tree in the sense of Section 1.2, lab : I Vi{T) is 
an embedding, and ord is a complete order on the sets N~^{v),v e Vi{T). 

We call labeled a vertex from the image of the map lab. All other internal 
vertices are called non-labeled. 

Definition 14 We will call an I-labeled tree admissible if it has no tail ver- 
tices, and for every non-labeled internal vertex v we have \v\ > 2. 

We denote the set of isomorphism classes of /-labeled planar trees by 
Tree^P\l), where the upper script p stays for "planar". Notice that the 
automorphism group of an /-labeled planar tree is trivial. For / = {1, n} 
we will use the notation Tree^P\n). 

We are going to use admissible trees unless we say otherwise. If it will 
not lead to a confusion, we will simply call them trees. Slightly abusing the 
notation we will denote an /-labeled tree by T, skipping lab and ord. Notice 
that terminology here is different from the one in Section 1.5. In particular, 
we label here internal vertices, not tails. Since we do not consider here 
numbered trees (in the terminology of Section 1.5), this change of terminology 
should not lead to a confusion. 

We can depict trees from Tree^^ — {Tree^\n))n>i as follows 
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Labeled vertices are depicted as circles with numbers inscribed, non- 
labeled vertices are depicted as black vertices. 

We define Mj to be a /c- vector space spanned by all elements of Tree^^\l). 
For J = {1, n} we will use the notation M^- The symmetric group Sn acts 
on M„ permuting labeled vertices. 

Abusing the notation further, we will denote the element of M„ cor- 
responding to a tree T simply by T. Thus we have: Mq = and Mi is a 
1-dimcnsional vector space generated by Tg, the first tree on the figure above. 
In fact Te corresponds to the unit 1m G Mi of the operad M. 

The operadic composition in M and the differential will be described 
below. 

The degree of the basis element corresponding to a tree T is equal to 

deg{T)= J2 (-H)+ E (2-1^1) 

where Viab{T) and Vnoni{T) denote the sets of labeled and non-labeled vertices 
respectively , and |f | is the cardinality of the set N^^{v). 

5.2 Composition in M 

We need to define an clement of M which corresponds to a tree T2 glued to 
a tree Ti at a labeled vertex v G Viab{Ti). The trees Tj,i = 1,2 correspond 
to some elements of M. The resulting element will be by definition their 
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operadic composition. It is given by the sum 

where the trees (Ti T2)^ are defined below. 

First, with the tree T2 we associate a set A{T2) — \_\v&Vi{T2){'^^ -■■> I'^l}- 
call it the set of angles of T2. Obviously there is a natural map n : A{T2) 
Vi{T2). The path in which goes from the left to the right and surrounds 
T2 defines a complete order on A{T2). On the following figure angles are 
marked by asteriscs. 




The datum (3 above is a (non-strictly) monotonic map f3 : N^^{v) — >■ 
A{T2). We will think of this map as about the way to insert a vertex w G 
N^^{v) and the edge {w, v) inside of an angle formed by two edges incoming 
to P{v). 

Schematically it is shown on the figure below. 



29 





Let Tf) = (Ti o^Ts)^. Then we define the set of vertices V{Tp) as {V{Ti) \ 
1^;}) |J(F(T2) \ {root}). The map = Nt^ is defined such as follows: for 
all w G V{Ti) \ {v} such that Nt^{w) v we put N{w) = Nx^iw) in 
the self-explained notation. Similarly if to G V{T2),Nx.2{w) = root we put 
N{w) = Nti{v). If w G V{T2), Nt^{w) 7^ rootT^ then we put N{w) = Nt^{w). 
Let us suppose that w G N^^{v). Then we define A^(u') as k,{P{w)). The 
root vertex of Tp is the same as for Ti. The labeling and complete orders 
on the sets N~^{x) are defined in the natural way. Informally speaking, 
is obtained by removing from Ti the vertex v together with all incoming 
edges and vertices, and gluing T2 to v. Then we use the map /3 in order to 
"insert" removed vertices. With such a composition we obtain the structure 
of a graded operad on M. 
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We depict an example of the composition in M below 

• root • root 

(D 



• root • root 




• root • root • root 




5.3 Differential in M 



For a generator T we define o?m(2^) — S^gv-(T) d'v{T) where each ci„(T) will 
be of the form 

We need to explain the set of indices of summation and each summand. 
Let us recall that for every vertex v G Vi(T), \v\ — k there is a bijection of 
sets {1, A;} — > N^^{v) which defines a complete order on the set N^^{v). 
We will identify an element of N~^{v) with the corresponding number. The 
indices i,j in the sum above will be half- integers: 1/2 < i < j < k + 1/2. 
For a pair we define dv^ij{T) to be a tree T' such that: 

a) V{T') = (y(^)\{^;})U{^;"f, t;''"^"} where {v^'p, t;''"^"} are new vertices; 

b) rootT' — rootx', 
We put 

Hi < I < j; 

Nt'{1) = v'^P, 

ii I < i or I > j. 

For all other vertices u we put Nt'{u) — Nt{u). 

Complete orders on the sets A^^/(m) are defined in the natural way. The 
tree T' has one new edge (^v'^°'^'^^ -y"^) which we denote in pictures as "new" . 
We can depict these definitions as follows 
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The range of summation is defined differently in the case of labeled and 
non-labeled vertices v. The idea is to keep admissible graphs only. 

1) If V is non-labeled then we take sum over l/2<i<i<k + \/2 such 
that 2 < j - i and 1 < - (j - i), in d^,i,j{T) both vertices v''^ and v'^'^'' are 
non-labeled. 

2) If V is labeled, then d^{T) = d^\T) +rf[.^^(T) where the first summand 
d^\T) is the sum of d^^ij{T) with I < k — {j — i) and with the vertex y*^"^^ 
appearing with the old label of v, and v^^ being non-labeled. The second 
summand d^\T) is the sum of dy^ij{T) with 2 < j — i, the vertex v'^'^ is 
non-labeled, and v'^'^ has the same label as v in T. Labeling of all vertices 
different from v'"^ and v'^"'^'^ remains the same. 

5.4 Action of M on the Hochschild complex 

Let {A, m) be an 74oo-algebra. Our next step is to define an action of a 
dg-operad M on C\A, A) so the latter becomes a dg- algebra over M. 

Let T e Mn^ji E C'{A,A),1 < i < n. We need to define an element 
T(7i, ...,7n) e C'{A,A). It can be expressed as a sequence of morphisms of 
graded vector spaces ^(71, 7„)Ar : A®'^ — > >1, A; = 0, 1, ... 

Let TJ^fc) be a unique (non-admissible) planar tree with only one internal 
vertex v, which is labeled, and k tails, numbered from the left to the right. 

Then we have the composition 
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P 

defined in the same way as for admissible trees. Here as before (3 : {1,...,A;} — > 
A(T(fe) T) is a monotonia map. 

Every tree {T(k) OyT)p has k tails. For every v G V^((T(fc)0^r)^) we define 

a polylinear map 7^, : A^l^l ^ A in the following way: 

1) if u is labeled by j, 1 < j < n, we define 7^ as the component of 7^ 

which belongs to Homvect^{A®\''\ , A)■ 
2) \iv is non-labeled we define ^y — m\y\. 

The tree (T(fc) T)p defines the way to compose operations 7t, into an 
operation 7^ : ^4®^ A. We define T(7i,...,7„) to be equal to the sum 

E/3 ±7/3- 

We claim that in this way we get on C' (A, A) a structure of a dg-algebra 
over M. 

This can be checked by a straightforward computation. It is more or less 
clear from the definitions that C (A, A) is an algebra over the graded operad 
M. Hence the question is about the compatibility with differentials. The 
latter follows from a more general result (the Theorem 1), and will be proved 
in Section 6. 

5.5 Signs in the minimal operad 

Now we would hke to discuss the second description of the operad M. It is 
based on the following result from the theory of Strebel's differentials (see 
[St]). 

Theorem 2 Let I = {zi, Zn} he a finite non-empty subset of the complex 
line C. Then there exists a unique quadratic differential a — f{z){dzY with 
/(^) = HiTTi' £ = , Y^itti ^ I, satisfying the following 

property: 

There exists a unique tree T e Tree^\l) and an embedding j : T — >• CP^, 
{root} H- >• {-|-ioo} such that the pair (CP^ \j{T),a) is equivalent (as a 
complex curve with quadratic differential) to the lower half-plane Im{z) < 
equipped with the quadratic differential i{dzY . 
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We will call such a = f{z){dzy the Strebel differential associated with 
the finite set / C C. 

To every Strebel differential a we can assign canonically the {l,...,n}- 
labeled planar tree T. Conversely, having a tree T G Tree^"* (n) we can look 
for sequences of pairwise distinct points {zi, Zn) in C which can appear as 
the sets of possible poles of the Strebel differential from the Theorem. We 
remark that the set of all possible {zi, ...,Zn) G \ {diag} form an open 
cell Strx- This follows from the fact that this space is a vector bundle of 
rank 2 over a cell. The latter cell is defined by the lengths of internal edges 
(lengths are taken with respect to the metric |a| which is well-defined on 
C \ /). Then the embedding of T is fixed up to parallel traslations. The 
latter span the fiber of a vector bundle. The total space of this bundle is the 
cell Strx C C" \ {diag}. It is easy to see that codim{StrT) — —deg{T) = 
-imT)\ + 2~2\VUT)\). 

One can show that there is a finite CW-complex C C" \ {diag} with 
the cells labeled by T G Tree^^\n), and such that intersects Strr 
transversally and at exactly one point. 

Now we can give the second definition of the operad M: 

For n>2 the complex Mn is defined as the chain complex of'E(^n)- 

Using our agreement about degrees of homological complexes, one can 
check again that every complex is a finite-dimensional complex concen- 
trated in degrees { — (n — 1), 0}. 

We use the second definition of in order to derive the following combina- 
torial description of the operad M. 

One associates to a tree T G Tree^^\n) a one-dimensional vector space 
(in fact an abelian group, so everything can be done over integers). It is 
defined by the formuk Ut = ((#.(R))*)^'(^) ® ((^.(R^)*) (g) ((#.(R2))^'«''(^). 

In the formula H.[X) denotes the reduced homology of the one-point 
compactification of X (Borel- Moore homology). 

The graded vector space M„ coincides with the sum of Ut over all trees 
belonging to Tree^P\n). 

Next step is to interpret various shifts in complexes as tensor products 
with the reduced homology of vector spaces. For example the shift by 1 is 
the tensor product with the reduced homology of R. 

It is more convenient to use a different notation for the same spaces of 
reduced homology. 
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Let Li := /f.(R) and L2 := i/.(R^). These are 1-dimensional graded 
vector spaces of pure degrees —1 and —2 correspondingly. For a finite set / 
we define a vector space 

Geometrically the new notation is related to the picture with the Strebel 
differentials. We think about as about direct sum of two lines R^ = 
Hhor © R-riert (horizontal and vertical lines). The vertical line is the y-axis in 
C = R^. The vertical line corresponds to Li in the notation above, and the 
horizontal line corresponds to <S) L2 (we think of it as about R^/R^er-t)- 

There is a natural structure of a complex on Mi. We define a linear map 
di : Mi —>■ Mi Li as a sum 

di — C^Ti.T- 

Ti-»r 

Here Ti — > T means that Ti is obtained from T by adding an internal edge. 
The summand dTi,T is a linear map from Ut to Uti ® Li = {Ut ® L\) ® Li. 
It is given by iduj, ® Sli where El-^ : 1 ^ L\® Li is the canonical morphism 
in the symmetric monoidal category Vectz- 

Lemma 3 The linear map di defines a differential in Mi. 

Proof. We need to prove that {di®idL^)odi = 0. This can be checked di- 
rectly using the fact that Li has degree — 1 , so the commutativity constraint 
acts on Li Li as —a where a is the permutation map. ■ 

The compostion maps for the operad M can be naturally described in 
the new notation. We remark that in order to glue a tree T2 to a tree Ti at a 
vertex v first we need to define a sequence of trees {(Tio^T2)/3} (they were also 
denoted by Tp in the previous description of the gluing). For every (Ti o^T2)p 
the set of internal edges is the disjoint union of the corresponding sets for Ti 
and T2. The set of labeled vertices for (Ti 0^X2)^ is {ViahiTi) U Viab{T2)) \ {?,'}. 
Then we need to define a morphism of vector spaces Ut^ ® — U(Tio^T2)f3- 

Equivalently we need to define a morphism of the graded vector space 

(LD^Eiin) ^ ^* (g, ^ (^*)®£;i(T2) ^ ^* ^ ^|/2 ^Yie graded vector space 
(^*)®(B,(Ti)u£;,(T2)) ^]^*^ j^mi\{v})ui2)_ ^rj.^^ notation is self-explained). 

We define the morphism to be the identity on the tensor factors marked 
by same edges or same elements of the sets 1^, k = 1,2. 

For example (L*)®-^'(^i)(g)(Lt)®^»('^2) jg identically mapped to ^Ll)^mn)uEi{T2)) _ 
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Hence it is enough to define a morphism L2®L2®L2 L2, where first and 
third tensor factors in the LHS correspond to the tree Ti, middle tensor factor 
corresponds to the tree T2 and the space L2 in the RHS corresponds to the 
tree (Tio^T^j)/?- Then one uses the canonical evaluation map e^; : L2 (8)1/2 1 
in the symmetric monoidal category Vectz- 

5.6 Signs in the Hochschild complex 

In this subsection we arc going to reformulate the definition of the Hochschild 
complex using the reduced homology spaces Li and L2. Then one gets the 
sign agreement with the computations in the previous subsection. 
For a graded vector space A we define 

C = C-{A, A) = ®iHom{A^^, A) (g) (L^ (g) Li)®^ 

where the sum is taken over all non-empty completly ordered finite sets, and 

Horn is the internal Horn in the tensor category Vectx- 

Let us demonstrate how the structures in C can be reformulated by means 
of this language. 

The Gerstenhaber bracket is a map C ® C — > C ® {L2® Li). Now the 
multiplication m can be described as a point of a dg- manifold: m & C ® L2. 
The bracket [m, m] defines a point of the dg- manifold C®L2 ® I/2 ®-^2 = 
(C ® L2) Li. If [m, m] — Q then we have a differential dm — [m, ■] : C ^ 
C®Li. 

The corresponding structure of DGLA on C can be reformulated such as 
follows. 

Consider the class JF of simple forests. A simple forest F is a finite 
collection of planar trees F = {Ta}aen with no internal edges. For every 
F E we define the graded vector space 

Wf := 0aenHom(A^^*^^''\A) ® (L^ L^)®Vt{To.) ^ 

We have the natural groupoid structure on T. The correspondence F 1— > 
Wf defines a functor from this groupoid to the category Vect^. The free 

cocommutativc coalgcbra cogenerated by C®L2 can be described as a colimit 
of this functor: CoalgiC ® L2) = colimFer^F = ®F/isoiWF)AutF- 

The coalgcbra structure on Coalg{C®L2) can be described in these terms. 
Namely A o pr = cfI^*^ ® "P^') ° "^(-^i' -^2)- 
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Let us explain the notation. 

Here A is the coproduct on the free cocommutative coalgebra cogenerated 
by C (8) L2, pr is the projection to the coinvariants. The sum is taken over all 
subforests Fi (unions of some connected components of F), and we fix the 
splitting i{Fi, F2) : Wp — Wp^ ® Wp.^-, where F2 is the complementary forest. 
We leave to the reader straightforward reformulations of other structures on 
the Hochschild complex and checking the signs. 

Remark 5 For an Aoo-algebra A one can define the opposite algebra A"^. 
In the geometric language of this section it corresponds to the antipodal in- 
volution on R/ior- 

6 Morphism of dg-manifolds 
6.1 Generators of the free operad 

The main purpose of this section is to prove the Theorem 1. It will be done 
in subsection 6.2. This subsection is devoted to some technical preparatory 
material. 

Applying the general theory of Section 4 to the case of the operad M 
we obtain its free resolution P. It is a dg-operad which is free as a graded 
operad. Its graded components P„ can be described explicitly in terms of the 
operad M. We know that Pq — and Pi — k ■ Ip. One can easily describe 
the space G„ = (Free'(M'[l])[— !])„ of generators of Pn,n > 2. 

Namely, Gn is a direct sum of 1 -dimensional graded vector spaces W^. 
The sum is taken over the set of equivalence classes of collections T = 
(T, {T^}y^Vi{T)) where: 

a) T e Tree{n),n > 2 such that for every v e Vi{T) we have \v\ > 2; 

b) % e Tree^^\N-^{v)). 

In order to be consistent with the notation of Section 7, we should also 
label all internal edges of T by an additional label finite. We omit the labeling 
since it will not be used in this section. 

Clearly the automorphism group of any such T is trivial. The symmetric 
group Sn acts freely on Gn permuting the tails of T. Any T gives rise to the 
1-dimcnsional vector space Wt = Lf^'^^^ ® Up,, where the space Upi was 
defined in 5.5. In what follows we will identify T with the corresponding (up 
to a sign) generator of G„. 
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Notice that if Ei{T) = then T has the only internal vertex v and 
Wt = Ut^. Moreover, the set N~^{v) is naturally identified with the set 
{1, so that we can write e Tree'^\n). 

There is a natural morphism of S'^-modules pr„ : Gn — >■ such that 
WniWT:) = if Ei(T) — 0, otherwise pr„(H^T) — idr^ where v is the only 
internal vertex of T . 

A generator T is pictured by a tree T with n numbered tails, and with 
generators of M inscribed into all internal vertices of T. If e M is 
inscribed into a vertex v G Vi{T) then the cardinality of Viah{Tv) is equal 
to the cardinality of N~^{v). 

Now we can return to the Theorem 1. We have constructed the minimal 
operad M. The Hochschild complex C'{A,A) of an Aoo-algebra A is an 
algebra over M (if we forget the differentials) . Then the free resolution P of 
M acts on C'{A, A), so the latter becomes an algebra over the graded operad 
P (again we forget the differentials). 

On the other hand, let A be a graded vector space and m E C = C'{A, A), 
but not necessarily [m, m] = 0. Then the constructions of the Section 5 give 
rise to a sequence of elements p{m) = {p{m)n)n>i of Hom (M„ (8)5„ C®", C) 
(no conditions on m were imposed by the construction). The following lemma 
is easy to prove 

Lemma 4 The sequence p{m) defines a structure of a graded M-operad on 
C. 

Compositions 7(m)„ = p{m)n o pr„ for n > 2 give rise to a sequence of 
^n-equivariant maps G„ (8>5„ C — > C. Since the graded operad P is freely 
generated hy G = (G„)n>2, these compositions define a point in A4(P, C). 
We denote the sequence (7(m)„)n>2 by 7(m). Thus we can write 7(m) = 
p{m) ■ pr where pr = {prn)n>2- 

We can define an element dm G Hom{C, C) [1] in the natural way: dm = 
[m, •]. In general d^ ^ 0. In any case it can be naturally extended to a map 
/ : Mcat{A^,A) M{P,C) such that /(m) = (rf^,7(m)). 

We claim that this map is a morphism of dg-manifolds and it satisfies the 
condition p - / — u oi the Theorem 1. It will be proved in the next subsection. 
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6.2 Proof of the theorem 



In the course of the proof we will not pay much attention to the signs. The 
reason for that was explained in the previous section. Namely, our second 
description of the operad M (with reduced homology) gives automatically 
the agreement of signs. 

Proof of the theorem will occupy the rest of this subsection. We start 
with some general considerations. 

Let us recall that points of the moduli space Y = M. (P, C) parametrize 
pairs ((ic,7) where dc '■ C ^ C ® Li is a. morphism in Vect^, and 7 is 
an action of the space of generators G — {Gn)n>2 on C. Having the action 
7(m) = p{Tn) -pr of P on C we would like to compute the odd vector field dy 
at the point ((i„,7(m)). Clearly (iy((ic,7) = (o^C'T) where 7 = (72,73,--) 
and 7, G Hom{G„ ®s„ C"®", C ® Li). 

We need to compute 7. One can extend dc to Hom {G®'''\ C) using the 
Leibniz rule. We denote this extension by d^Q^ . To write down 7 we need 
to know the images of the generators of P under all 7„. We know that the 
maps pr„ send to zero all of them except of the trees with one non-labeled 
vertex and n numbered tail vertices. The latter is depicted below 



• root 




Then the direct computation together the previous lemma show that the 
following result holds 

Lemma 5 The component 7„ of dY{f{m)) is equal to 

(d^^ • p{m)n + p{m)n ■ dMn) ■ PTn 

where du^ is the differential du being restricted to M„. 
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Proof. We sketch the proof. First we observe that all components of 7„, 
which corresponds to the generators of G„ with more than two internal edges, 
vanish. Using the previous lemma one can show that the generators with one 
internal edge give no input as well. After that one can make computations 
with elements of the operad M only. Then the direct computation proves 
the lemma. ■ 

We would like to prove that the map f : X = Mcati^oo, ^) —>■ Y — 
M{P, C) is a dg-map, i.e. it transforms the odd vector field dx into the odd 
vector field dy. Vector field on X is given hj m — dxifn) = |[m, m]. 

The image of the map / belongs to the vector subspacc Hom (C, C)[l] © 
Hom (M'(C), C) ofY. Therefore the image /(m) = f*{dx{Tn)) of the tangent 
vector dxirn) belongs to the same vector space. Thus, we have to show that 
the second component 7 of /(m) is equal to 7. 

Its first component is equal to \[rn, ■] which is the same as |[[m, m], ■] = 
d^. Notice that 7 — 7 can be considered as an action of an action of M' on C. 
We decompose it into the sum of terms corresponding to planar trees from 
Tree^P\ For such a tree T the component of 7 — 7 is a sum of four terms 
described below. 

A. These terms correspond to the differential dM of the operad M. We 
can schematically write them as {dMT){{ci),m). We are inserting Cj e C in 
labeled vertices and m in non-labeled vertices. 

B. These terms can be schematically written as '^iT{[m,Ci], {cj)j^i,m). 
We are inserting m in non-labeled vertices, elements Cj and [m, Cj] in the 
corresponding labeled vertices. 

C. These terms can be schematically written as [m,T{{ci),m)] in the no- 
tation above. These terms appear when we apply the differential (= commu- 
tator with m) to the tree with q inserted in labeled vertices and m inserted 
in non-labeled vertices. 

D. These terms correspond to —7. Each of them consists of the re- 
placement of m in one non-labeled vertex v by rh. The latter can be in 
turn replaced by i[m,m]. We can schematically write the resulting sum 
as ^^gy ,(T) -^(('^i)' ^[nT-jTri]). We are inserting the element m in all non- 
labeled vertices of T except v, the element |[m, m] in the non-labeled vertex 
V and Cj to all labeled vertices. 

Notice that although a tree T is always admissible, planar trees appearing 
in the decomposition of 7 are not necessarily admissible. This means that 



41 



valencies of some non-labeled vertices can be either or 1. 

In order to depict all four cases we use the following notation: composition 
of an operation a sitting in a vertex v with m produces a new tree with a new 
non-labeled vertex w, as well as a new edge (w, v) where N{w) = v. Similarly, 
a composition of m with a produces a new tree with a non-labeled vertex w, 
as well as a new edge {v,w) such that N{v) = w. The commutator [Q;,m] 
corresponds to the difference of the above-mentioned trees. This agreement 
will be used also in the case when a — m thus giving the way to depict 
trees with |[m, m] inserted. In the pictures below we show neighborhoods of 
vertices where the original tree changes. 




CaseB 
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CaseD 



Then wc split these terms in the following way: 
A = + ^2 + A3, where: 

a) the terms Ai correspond to the two adjoint non-labeled vertices of 
valency > 2 with m inserted in each; 

b) the terms A2 correspond to the labeled vertex adjoint to a non-labeled 
one of valency > 2 with m inserted in the latter; 

c) the terms A3 correspond to the non-labeled vertex of valency > 2 with 
m inserted in it adjoint to a labeled vertex. 

These cases can be depicted as follows 
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Similarly wc split the terms B such as follows: B = fi+.i + + -S-,o + 
+ S-,2, where individual summands are depicted below. 




We split the terms C such as follows: C — C'^oot + ^root + Co + C, where 
individual summands are depicted below. 




We spht the terms D such as follows: D — Do + Di^a + -Di,b + -D2 where 
individual summands are depicted below. 
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We see that Ai + D2 ^ 0, A2 + = 0, ^3 + ^-,2 = 0, S_,o + Co = 0, 
Do + C. = 0. 

Furthermore we can spht each of the remaining terms into summands 
= -Di^ + D'l^. This sphtting is depicted below. 
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Wc combine these summands into six groups corresponding to the six 
types of edges depicted below 
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We see that 5^,, + C[,,, = 0, C;,,, + D^^ = 0, B';^, + B'_^, = 0, B'L,^ + 
D'l^ = 0, Bl, + D[^s = 0. /5'/'4 + D'U = 0. 

Then we conclude that + C'^^^^ + C;;^^ + Di^a + + L>i,b = 0. 
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Thus A + B + C + D = 0. This means that the map / : X — > F is a dg-map. 
Obviously it is GL(y4)-equivariant and satisfies the condition pf = v. 
This concludes the proof of the Theorem 1. 

6.3 Remark about a generalization 

Let A be an >loo-algebra, and C — C\A^A) be its Hochschild complex. 
Admissible planar trees with n labeled vertices give rise to operations C®" 
C,n > 1. Analogously, planar trees with n labeled vertices and m tails, 
n > 0,m > 1 give rise to operations C®" (S> A®™ A. 

Let us restrict ourselves to such trees that 1^1 > 2 for all non-labeled 
internal vertices v. Thus we obtain a colored operad M^^^ with two colors 
(Alg, Hoch) acting on the set of pairs {A,C'{A,A)), where A is an A^o- 
algebra. Clearly M*^^^ contains as suboperads both and M. Presumably 
a result analogous to the Theorem 1 holds for the colored operad M^"^^ . 

7 Deligne's conjecture 

7.1 Preliminaries 

We are going to prove the following result. 

Theorem 3 Let P be the free resolution of the minimal operad M con- 
structed in Section 6. Then there is a homomorphism of dg-operads P 
Chains{FM2) which induces an isomorphism on cohomology (i.e. it is a 
quasi-isomorphism of dg-operads). Here Chains{FM2) is the chain operad 
for the Fulton-Macpherson operad of configurations of points in ( see Sec- 
tion 7.2 below). 

We will construct a homomorphism of the dg-operads which induces a 
quasi-isomorphism of the chain complexes. Such a homomorphism is not 
defined canonically. Different choices are naturally parametrized by a con- 
tractible topological space. 

Using the fact that the operad Chains{FM2) is free as an operad (not 
as dg-operad), one can invert the quasi-isomorphism mentioned in the theo- 
rem. Since the Hochschild complex is a P-algebra, we obtain the following 
Corollary known as Deligne's conjecture (see for example [Ko3], [V], [MS]). 
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Corollary 1 a) The Hochschild complex C'{A.A) of an Aoo-algehra A can 
he equipped with a structure of an algebra over the operad Chains{FM2). 
b) The corresponding structure of a H'{Chains{FM2))- algebra on the 

Hochschild cohomology H'{A.A) coincides with the standard structure of a 
Gerstenhaber algebra on the Hochschild cohomology of an Ao^-algebra. 

Same results remain true with Chains{FM2) being replaced by the operad 
Chains{E2) of chains on the little disc operad E2 (see Section 7.2 for the 
definition). 

Remcirk 6 H is easy to see that the operad P can be defined over Z. H 

follows that such an operad acts on the Hochschild complex of an Aoo-algebra 
defined over a field of arbitrary characteristic. The quasi-isomorphism P — > 
Chains{FM2) can be also defined over the ring of integers (see also [MS]). 

The proof of the Theorem and the Corollary will occupy the rest of the 
section. 

We are going to use the following strategy. 

Let T be a "meta-tree" corresponding to a generator of P (see Section 6 
and Definition 17 below). 

1) To every T we arc going to associate a contractible closed subspace 
Xt in the Fulton-Macpherson compactification of the configuration space of 
points in modulo shifts and dilations. 

2) The collection of subspaces (-'^)t will satisfy the following properties: 

a) The correspondence T 1— > is S'„-equi variant; 

b) if a tree T' appears as a summand in the formula for o?p(T) then 

c) if a composition of trees Ti o T2 G P appears as a summand in the 
formula for dp{T) then the operadic composition Xt^ o belongs to the 
stratum X^. The latter composition of the strata has meaning because the 
Fulton-Macphcrson compactifications form a topological operad. 

3) For any generator T of the operad P we will choose inductively chains 
7t e Chains{FM2) such that Supp^^^) C Xt, where Supp means the 
support of a chain. In this way we obtain a homomorphism of dg-operads 
P ^Chains{FM2). 

4) This homomorphism is a quasi-isomorphism. This will follow from the 
fact that P is quasi-isomorphc to the minimal operad M, and on the level of 
chain complexes (not operads) every M„ is quasi-isomorphic to Chains{FM2{n)). 
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Remark 7 The theorem and its proof seem to admit a generalization to the 
case of higher dimensions. 

7.2 Little discs operad and Fulton-Macpherson operad 

We recall here the definitions of both operads following [Ko3] . 

We fix the dimension d > 1. Let us denote by Gd the {d + l)-dimensional 
Lie group acting on R*^ by affine transformations u ^ Xu + v, where A > 
is a real number and v G R'^ is a vector. This group acts simply transitively 
on the space of closed discs in R"* (in the usual Euclidean metric). The disc 
with center v and with radius A is obtained from the standard disc 

Do := {(xi, ...,Xd) eR'^\xl + ... + xl<l} 

by a transformation from Ga with parameters (A,w). 

Definition 15 The little discs operad — {Ed{n)}n>Q is a topological op- 
erad defined such as follows: 

1) EaiO) = 0, 

2) Ea{l) = point = {idej, 

3) forn > 2 the space Ediji) is the space of configurations of n disjoint discs 
(Dj)i<j<„ inside the standard disc Dq. 

The composition Ed{k) x Ed{ni) x . . . x Edink) Efi{ni + . . . + Uk) 
is obtained by applying elements from Gd associated with discs (-Di)i<i<fc in 
the configuration in Ed{k) to configurations in all E(i{ni), i — 1,. . . ,k and 
putting the resulting configurations together. The action of the symmetric 
group Sn on Ed{n) is given by renumeration of indices of discs (Di)i<i<n- 

The space Ed{n) is homotopy equivalent to the configuration space of n 
pairwise distinct points in R*^. 

There is an obvious continuous map Ed{n) Confn(/nt(Do)) which as- 
sociates to a collection of disjoint discs the collection of their centers. This 
map induces a homotopy equivalence because its fibers are contractible. 

The little discs operad and homotopy equivalent little cubes operad were 
introduced in topology by J. P. May in order to describe homotopy types of 
iterated loop spaces. 

The Fulton-Macpherson operad defined below is homotopy equivalent to 
the little discs operad. 
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For n > 2 we denote by Ed{n) the quotient space of the configuration 
space of n points in R*^ 

Confn(R'^) := {(xi, . . . , x„) e (R'^)''| Xi ^ xj for any i ^ j} 

by the action of the group Ga- The space Ed{n) is a smooth manifold of 
dimension d{n — 1) — 1. For n = 2, the space Ed{n) coincides with the 
{d — l)-dimensional sphere S*^"^. There is an obvious free action of Sn on 
Ed{n). We define the spaces Ed{0) and Ed{l) to be empty. The collection of 
spaces Ed{n) does not form an operad because there is no identity element, 
and compositions are not defined. 

Now we are ready to define the operad FMd — {FMd{n)}n>G 

The components of the operad FMd are 

1) FMrf(O) := 0, 

2) FMd(l) =point, 

3) FMd{2) = Ed{2)=S''-\ 

4) for n > 3 the space FMd{n) is a manifold with corners, its interior is 
Ed{n), and all boundary strata are certain products of copies of Ed{n') for 
n' < n. 

The spaces FMd{n),n > 2 can be defined explicitly. 

Definition 16 For n>2, the manifold with corners FMdin) is the closure 
of the image ofEd{n) in the compact manifold x [0, +oo]"("-i)('^-2) 

under the map Gd-{xi,...,Xn)^{(^^^^^^^ ^ , where i,j,k are 

pairwise distinct indices. 

One can define the natural structure of operad on the collection of spaces 
FMd{n). We skip here the obvious definition. 

It is easy to check that in this way we obtain a topological operad (in fact 
an operad in the category of real compact piccewise algebraic sets defined in 
Appendix). We call it the Fulton- Macpher son operad and denote by FMd- 

Set-theoretically, the operad FMd is the same as the free operad generated 
by the collection of sets {Ed{nj)n>o endowed with the (S'n-actions discribed 
above. 

Using piecewise algebraic chains from Appendix we define dg-operads 
Chains{Ed) and Chains{FMd) (they are operads in the symmetric monoidal 
category of complexes of abelian groups). Since we are working over the 
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ground field k of characteristic zero, the dg-operads will be complexes of 
/c-vector spaces. 

Notice that when we write Chains{Z) we mean the cohomological com- 
plex with graded components ChainSi{Z)[i],i > concentrated in negative 
degrees. 

The complex Pn,n > 2 is concentrated in degrees [—2n — 3, ...,0]. The 
same is true for the complex Chains{FM2{n)) (we use piecewise algebraic 
chains) because dim-R,F M2{n) — 2n — ?>. 

For every n > 2 the space P„ has a canonical (up to signs) basis, called 
the standard basis, with elements labeled by certain combinatorial objects, 
which we will call meta-trees. 

Definition 17 A meta-tree T with n tails is given by the following data: 

a) an abstract tree T G Tree{n) together with a marking Ei{T) — > {finite, infinite}; 

b) for every internal vertex vofTwe have: \v\ > 2: 

c) to every v G Vi(T) we assign an admissible labeled tree together with 
a bijection Viab{Tv) — > Nj^^{v). 

We denote by MT{n) the set of isomorphism classes of meta-trees with 
n tails. 

Conjecture 1 There is a piecewise algebraic (see Appendix) cell decompo- 
sition of the spaces FM2{n),n > 2, with the cells labeled by MT{n) such 
that: 

1) the correspondence T ^ o"t Sn-equivariant; 

2) the operadic composition of any two cells is again a cell; 

3) there is a morphism of dg-operads Chains (a^){FM2) — > P such that 
every cell ctt is mapped (up to a sign) to the corresponding element of the 
standard basis of P. Here Chains (^„^^{FM2) denotes the chain subcomplex 
of Chains{FM2) formed by k-linear combinations of cells (Jt; 

4.) for any n > 2 the cell decomposition of FM2{n) formed by cells 
((Jt),T G MT{n) is regular, i.e. the closure of every cell is homeomorphic 
to a closed ball. 

This conjecture implies Deligne's conjecture. 

Let us now introduce a partial order on the set MT{n),n > 2. 
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Definition 18 Let T, T' be rneta-trees with n tails. We say that T < T' if 
there exists a sequence of meta-trees (Tq, T^) such that Tq = T, = T' 
and for any i such that 0<i<m — Iwe have: Tj appears as a summand 
in the decomposition of dpTi^i with respect to the standard basis of Pn- 

It follows from the condition 4) of the Conjecture above, that the nerve 
of the partially ordered set (MT(n), <) is homeomorphic to FM2{n). The 
following conjecture also follows from the Conjecture 1. 

Conjecture 2 The nerve of {MT{n), <) is a PL-manifold with the bound- 
ary. The above-mentioned homemorphism with FM2{n) is a homeomorphism 
of PL-manifolds with boundaries. 

We checked this Conjecture for small n. 
7.3 Partial orders induced by trees 

Wc recall here the structure of the space G„ of generators of the components 
-Prii"^ > 1 of the free operad P (see Section 6). 

There is a basis of Gn elements of which are (up to signs) parametrized 
by meta-trees T = (T, {Tv}v&Vi{T)) such that all internal edges of T are finite. 
The degree of the generator T = (T, {Ty\„^Vi{T)) is equal to 

degiT)^ J2 deg{%)-\Ei{T)\ 

v&V^(T) 

Let T be a generator of P„. We are going to introduce on the set 
{1,2, ...,n} two partial orders <h,T and <^,t (called horizontal and vertical). 
Although these orders will depend on T, we will skip T from the notation if 
it does not lead to a confusion. 

Let i,j G {1, Ti}, i ^ j. We have two tail vertices of T labeled by i and 
j respectively. Then there exists a unique internal vertex v of T satisfying 
the following properties: 

a) N^{i) = N^{j) = V where k, I are positive integers; 

b) the vertex v is minimal among those satisfying a) (which means that 
k, I arc both minimal in a). 

Then there exist unique labeled vertices x,y E T^ such that N^~^{i) = 
x,N!^^{j) = y. Since Ty is a planar tree, we can compare x and y with 
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respect to exactly one of the following partial orders: "a; is to the left of y in 
T^" or "x is above y in T„" . We will call them the "horizonal" and "vertical" 
order respectively. 

Let us describe the orders in more precisely. We say that x is above y 
(or y is below x) in if there exists a positive integer a such that A^^^ [y) = x. 

We say that x is to the left of y (or y is to the right of x) if there exist 
positive integers a, b such that iV'^^(a:;) = N^^{y) = w, but N^^^{x) ^ N^jr^{y) 
and N^~^{x) preceeds N!^~^{y) in Nj^^{w) with respect to the order on the 
latter set given by the planar structure on Ty. 

Thus, we have defined two partial orders on vertices of (T^)t,gy^(r). They 
induce partial orders <h,T (horizontal) and <v,t (vertical) on the set {1, n}. 
We have identified the latter with the set of tails of T. Namely, we say that 
i <h^T j if (in the above notation) the vertex x is to the left of y. We say 
that i <„,T j if y is above x (equivalently we say that x is below y). 

The following lemma is easy to prove. 

Lemma 6 Both horizontal and vertical orders are indeed partial orders ( i. e. 
they satisfy all the axioms of orders). 

Definition 19 Let S be a set, <i and <2 be partial orders on S. We will call 
them complementary if any two elements of S can be compared with respect 
to exactly one of them. This means that for any two elements i, j & S,i ^ j 
exactly one of the following properties holds: i <i j , j <i i, i <2 j, j <2 i- 

Suppose that we have two partial orders as in the Definition. We define 
on S two new pre-orders <i+2 and <i_2 such as follows: 

(i) X <i+2 y iix <iy or X <2 y; 

(ii) X <i_2 y if X <i y or y <2 x. 

Notice that we can reconstruct <i and <2 from these new orders. For 
example a; <i y is equivalent to the conjunction: [x <i+2 y) and [x <i_2 y)- 

Proposition 5 Formulas (i) and (ii) define complete orders on the set S. 

Proof Straightforward. ■ 

Using this result one can easily prove the following one. 
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Proposition 6 Let <i and <2 be a pair of two complementary orders given 
on a finite set S. Then there exists a unique element sq E S such that for 
any i & S,i ^ sq we have: either Sq <i i or Sq <2 i. 

Proof. The element sq is minimal with respect to the complete order 

<l+2." 

Summarizing, we can say that on the set of tails of a generator of Pn we 
have defined two complementary partial orders (or, equivalently, two com- 
plete orders). These orders will be used below when we will construct the 
closed sets X-p. 

7.4 Closed sets Xt 

Let us recall that for any n > 2, 1 < i,j < n,i j we have a natural pro- 
jection : FM2{n) — » FM2(2) (forgetting all points in (xi, a;„) except 
Xi and Xj). As a topological space FM2{2) is identified to the unit circle 
S'^ C B? via the map G2 ■ (xi, X2) ^ g^f^. 

We denote by 5"^ „ C FM2 the closed upper-half circle, and by S\^i^ C -S"-^ 
the one-element subset consisting of the point {(1,0)}. Then S^^ cor- 
responds to the configurations {xi^X2) G Conf2(R^) such that if we put 
X2 — Xi = re*",0 < a < 2-11 then a G [0,7r]. Similarly the subset S\ 
corresponds to the configurations {xi,X2) such that both Xj,j = 1,2 belong 
to the same horizontal line, and xi is positioned to the left of X2- 

Suppose that we are given two complementary orders <h and <„ on the 
set {1, ...,n},n > 2. Then wc define the following subset of FM2{n): 

^<h,<v = {xe FM2{n)\i <hj ^Pi,j{x) G Sl^,^,i <^ j ^ Pi,j{x) G Sl^J. 

For a generator T G P„ we define Xt as ^^^^ ^. 

First of all we would like to prove that is contractible. This is a 
special case of a more general statement. 

Proposition 7 For any pair of complementary orders <h and <y given on 
the set {1, ...,n},n > 2 the subspace <^ is non-empty and contractible. 

Proof. It can be done by induction. For n = 2 the result is clear, since 
subsets S\_ ^ and S\_ ^ are contractible. Suppose that the Proposition is true 
for n—1 points. Let us take the element io which is minimal in = {1, n} 
with respect to <h+v We have already proved that it exists. Let us consider 
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the induced complementary partial orders <h', <v' on the set /„ \ {«o}- They 
define the subset X<^,^<^, C FM2{n—l) which is non-empty and contractible 
by induction. Then the result is a corollary of the following observation: 
the fibers of the natural projection tt : are contractible. 

Basically it follows from the fact that the point Xj,, is either left or below of 
all the points Xi, 1 < i < n.i ^ Iq. Let us prove that the fibers of vr are non- 
empty. Indeed, for any x' G X<^,_<^, the operadic composition (—1,0) x' 
belongs to the fiber 7r~^(x'). Here (—1,0) e is considered as a point in 
FM2({io, j}), and j is an auxiliary index. 

We leave to the reader the proof of contractibility of the fibers of tt. ■ 

Remark S a) One can prove that all homotopies can be taken in the category 
of piecewise algebraic sets. 

b) It follows from the construction that the map T I — > is Sn-eQuivariant. 

Now we would hke to explain the Property 2 of stated in Section 7.1. 
First of all, the S'^-equivariance is obvious. 

Let T G G be a generator of P. We recall that the differential in P can 
be written schematically (up to signs) as 

dp{T)= T.,.+ E T^'c.-K+ E T.'^-- 

Here meta-trees T^, / G G arise from the application of the differential of 
M to the tree inscribed into the vertex v G Vi{T). This differential was 
described in Section 5. Index I runs over all possible insertions of a new edge. 

The second summand corresponds to the tree, obtained from T by making 
a finite edge a into an infinite edge. The result is a composition of two 
generators of P which we denote by T'^ and T^. 

The last sum corresponds to the operation "contract a finite edge a" in T. 
Then the planar trees from M inscribed into the vertices which are endpoints 
of a must be composed and inscribed into the new vertex. The result is a 
sum of generators T^j of P. 

Proposition 8 In the above notation we have: X^^^^Xt^/^ o X^'^, X^^^ . be- 
long to X^. 

Proof. Straightforward check which uses the fact that ^ G 5^ ^. ■ 
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7.5 Morphism P Chains{FM2) 

Wc would like to consctmct the chains 7t G Chains{FM2) where T runs 
through the set of generators of P. Let us explain the idea. 
We will construct 7t by induction in the degree of T. 

a) Let us assume that deg{T) ~ 0. Then T has the only internal vertex 
V and the corresponding planar tree is a binary tree. The corresponding 
element of the operad P is defined up to a sign. We make the following 
choice: it is just the composition of several copies of the operation m2 G M2. 

The corresponding chain 7t should have the dimension zero. Therefore it 
must be a linear combination of points with integer coefficients. We choose 
7t to be just one point in with the multiplicity equal to +1. 

b) Let us assume that deg{T!) = — 1. Then the formula for (ip(T) con- 
tains two summands T', T" corresponding to the two binary planar trees. 
It is not difficult to check that they appear with the opposite coefficients 
±1. According to a) these summands define 0-dimensional chains 7t',7t"- 
We define 7t to be the only (up to a boundary) 1-chain having 7t' — 7t" 
as the boundary. This 1-chain exists because of the condition imposed on 
multiplicities of 0-chains. 

c) Suppose that we have a generator T, deg{T) = —k, k >2. 
Then we can find a chain 7t of degree —k such that 

v,l oc ocj 

where d is the boundary operator in the chain complex for FM2, and rest of 
the notation is self-explained. 

Indeed, the RHS of this formula is known by the induction assumption. 
We also know that it is a closed chain because rfp = 0. Then one can always 
find a chain 7t with the given boundary. Indeed, Xt is contractible, and 
we consider chains of negative degrees (zero degree case was considered in 
a)). The space parametrizing all different choices of 7t is contractible, so 
our choice is unique in a given homology class. 

The map T — > 7t extends to a homomorphism $ : P ^ Chains{FM2) 
of graded operads in such a way that <I>(T) = 7t. We have checked that 
$ is compatible with the differentials. Therefore it is a homomorphism of 
dg-operads. 

Theorem 4 The morphism ^ is a quasi-isomorphism of complexes. 
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Proof. We will give only a sketch of the proof. The idea is to consider a 
subcomplex L of the complex P spanned by the trees without internal edges. 
This subcomplex is isomorphic to the complex of the minimal dg-operad 
M. Indeed, P can be decomposed into a direct sum of L and a contractible 
complex (see Proposition 4 in Section 4). Therefore it is enough to prove that 
the restriction : L ^ Chains{FM2) is a quasi-isomorphism of complexes. 

In order to do that we need to describe chains from the subcomplex 
$(L). Our constructions were based on certain non-canonical choices of 
chains 7t, T e G. Now, for T e L we will make specific choices of 7t. 

Let T G L corresponds to a labeled tree G M . We will denote it simply 
by T„, where is a labeled planar tree inscribed in the only internal vertex 
voiT. 

We associate with T„ an abstract tree such that Vt{T^) — Vi{T^), and 
the valency of each internal vertex of is at least 2. Internal vertices of 
correspond to subsets T<xo described below. 

Let us choose an internal vertex G l^(T^,) and consider the set of such 
X G ViiTy) that N:^^{x) = xq for some j > 0. Then internal vertices of Ty 
correspond to such sets T<xo for which the cardinahty \T<xo\ > 2. Moreover, 
there is a path in T„ from a tail vertex v G Vt{Ty) to an internal vertex T^^^ 

iSveT<,,. 

It is well-known that any abstract tree T with valencies of internal vertices 
at least 2 gives rise to a stratum J(f) G FM2(|\4(f)|) (see [FM]). It is the 
operadic composition of FM2{N^^{u)),u G Vi(T^). 

We arc going to construct a subspace Xf C J{T,^) The space Xf will be 
constructed as the operadic composition of certain subspaces 

X^^FM.2{m\u)\),ueVi{f,). 

Let u = T<xo be an internal vertex of T. The set of edges having u as 
an endpoint is in one-to-one correspondence with the set {xq] U N^^{xq). 
The subspace X^ consists of configurations of points G2 • {Pxo-i iPy)y£Nj:^{xo)) 
such that = (0, 1) G R^, all points Py belong to the horizontal line 
{(x, 0)|a; G R} C R^, and their order on this line is the same as their order 
in N^^\xo). 

One can check that: 

a) Xf^ is an open cell. 
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b) The natural projection (forgetting map) F M2{\Vi{Ty)\) F M2{\Viab{Ty)\) 
maps Xf onto an open cell Xt^ C Xt- 

c) the closure X^^ is a manifold with corners (more precisely, a real piece- 
wise algebraic manifold). 

d) the boundary of Xt^ is the union of cells of the same type . 

Using a)-d) one checks that the construction above gives rise to a homo- 
morphism of complexes x : L — > Chains{FM2), and moreover, it coincides 
with the homomorphism To be more precise, one observes that the 

construction of $ was not canonical. We made certain choices when con- 
structed a chain with the prescribed boundary. The point is that one can 
choose inductively the chains in such a way that the restriction of the 
homomorphism $ : P — > Chains{FM2) coincides with 

We claim that x induces a homotopy equivalence. This follows from the 

Lemma 7 Let MTi{n) denotes the subset of MT{n) consisting of meta- 
trees with only one internal vertex v. Then the natural embedding of the 
CW-complex X„ = UTeMTi(n)-^r„ into FM2{n) is a homotopy equivalence 
for all n>2. 

Proof. It is not difficult to show that X„ is isomorphic to the CW-complex 
E(„) constructed in Section 5.5 via Strebel differentials. It follows from the 
fact that both are regular complexes and posets of their cells are isomorphic. 
Moreover, both complexes are K{'k, 1) spaces, classifying spaces for the pure 
braid group of n-strings. Moreover, the map $ induces an equivalence of the 
fundamental groupoids. Hence it is a homotopy equivalence. ■ 

This Lemma conludes the proof of the Theorem 2.1 

7.6 Proof of Deligne's conjecture 

The results of the previous subsection establish the Theorem 2. In this sub- 
section we will prove the Corollary (Deligne's conjecture). First of all, we 
remark that both P and Chains{FM2) are dg-operads which are free as 
graded operads. Therefore the quasi-isomorphism morphism of graded oper- 
ads $ : P — > Chains{FM2) admits a homotopy inverse ^ : Chains{FM2) 
P (see for ex. [M2]). 

We have already proved that the Hochschild complex of an Aoo-algebra 
is an algebra over the operad P. Indeed, P is a free resolution of M, 
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and the latter dg-operad acts on the Hochschild complex. Using the mor- 
phism ^' we make the Hochschild complex into an algebra over the dg-operad 
Chains{FM2). This concludes the proof of Deligne's conjecture. 

8 Appendix: Singular chains and differential 
forms 

In the Appendix we are going to describe a theory of singular chains which 
is suitable for work with manifolds with corners. This formalism is helpful 
in the proof of formality of the operad of chains on the little disc operad (see 
[Ko3]). We used it in the proof of Deligne's conjecture. 

The idea of the theory of singular chains developed below is the follow- 
ing: one can construct chains which produce complexes quasi-isomorphic to 
the standard complexes of singular chains, and built out of some kind of 
"piecewise algebraic spaces" . 

8.1 Spaces 

We recall that real semialgebraic sets in R" are subsets defined by a finite 
number of polynomial equations and inequalities. Constructible sets are 
obtained from semialgebraic ones by boolean operations. 

We define the category V of compact piecewise algebraic spaces (compact 
PA-spaces for short) in the following way. 

Objects of V are pairs {X, n), n = 1,2, ... such that X C is a compact 
constructible set (it is the same as a compact real semialgebraic set). 

For two objects {X, n) and (Y, m) the space of morphisms Hom{{X, n), (Y, 
is formed by continuous maps f : X such that graph{f) C R" x R"* is 
constructible. 

In the future we will skip the index n in the notation [X, n) if it will not 
lead to a confusion. 

Obviously we have a functor from V to the category of compact Haus- 
dorff topological spaces. An isomorphism in is a morphism which is a 
homeomorphism of topological spaces. 

Let X Then one can define a sheaf Ox of piecewise algebraic func- 
tions on X. To do this we note first that one can speak about constructible 
subsets of X. By definition they are constructible sets in the bigger space 



59 



R". Then for any open U C X we define Ox to be an R-algebra of contin- 
uous functions f on U such that for any compact constructible V C U we 
have: graph{f\v) is constructible. It is easy to see that we get a sheaf Ox 
of algebras. 

Lemma 8 Morphisms from X to Y in the category V are in one-to-one 
correspondence with homomorphisms of algebras 0{Y) —>■ 0{X). 

Proof. Exercise. ■ 

Similarly, we can consider non-compact case. 

Definition 20 Piecewise algebraic space (PA-space for short) is a locally 
compact Hausdorff topological space X, equipped with the sheaf Ox of R- 
algebras which is locally isomorphic to Ox' for some compact X' dV . 

Clearly PA-spaces form a category. Compact PA-spaces are exactly ob- 
jects of V. 

We define a d-dimensional PA-manifold with boundary as a PA-space X 
which is modeled locally by the closed half-space R^. 

8.2 Singular chains 

We would like to define an appropriate version of singular chains for PA- 
spaces. We will give two equivalent descriptions. 
First description. 

Let X be a PA-space. We define the group of n-chains ChainSn{X) : = 
Cn{X,Z) as an abelian group generated by equivalence classes of triples 
(M, or, f) such that: 

i) M is a compact PA-manifold of dimension n; 

ii) / : M ^ X is a morphism in V\ 

iii) or is an orientation of M . 

We need to define an equivalence relation. It is the same as to say when 
a finite linear combination ^^ni(Mj, orj, fi) is equal to zero in C„(X, Z). 

Notice that Y — Ui/i(Mj) carries the structure of a compact PA-space, of 
the dimension < n. Then there exists a constructible subset Yq <zY such that 
dim{Y \ Yq) < n — 1, and for any point y G Yq, any i and Xi^^ ^ fi^hj) there 
exists a neighborhood Ui^a of Xi^a such that Yq fl fiiUi^a) is a PA-manifold 
and the morphism fi\uia is a homeomorphism of Ui^a onto its image. 
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We choose an orientation ovy of Yq near the point y. Then the above- 
mentioned hnear combination is declared to be zero iff for every point y eYq 
we have ^.^^ nisgn{i, a, y) = where sgn{i, a, y) is defined as /i*|[/i_„(orj) = 
sgn{i,a,y)ory, and sum is taken over all points Xi^a such that fi{xi^a) — U- 
Notice that sgn{i,a,y) always takes values ±1. 

Second description. 

We will define Cn{X) = C„(X, Z) as a quotient by certain equivalence 
relation of the set of quadruples (Y, Yq, or, mult) such that: 

a) y C X is a compact PA-subspace, dimV < n, which contains an open 
dense constructible subset Yq without boundary which is a PA-manifold of 
dimension n; 

b) or is an orientation of Y^; 

c) mult iIq— >{l,2,...,}isa locally constant map (multiplicity). 
The equivalence relation is defined such as follows. 

We say that {Y,YQ,or,mult) is equivalent to {Y',YQ,or',mult') iff 

(i) Y = Y' and there exists an open contsructible Yq C YqHYq such that 
Y is equal to the closure of Fq"; 

(ii) restrictions of orientations and multiplicity functions of Yq and Yq to 
Yq coincide. 

Using the pairing between chains and differential forms (see 8.3), one can 
show that the first and the second descriptions give canonically isomorphic 
sets of chains. 

One can also check the following properties of singular chains: 

1) there is a naturally defined differential d : Cn{X, Z) — > C„_i(X, Z), 9^ = 

(in the Description 1 it is well-defined by the formula d{M, or, f) = {dM, d{or), f\dM))- 

2) the correspondence X C.{X,Z) is a functor from the category of 
PA-spaces to the category of abelian groups; 

3) Ci{X, Z) vanishes for i < and i > dimX; 

4) if X is a compact oriented PA-manifold, then there exists a canonically 
defined chain [X] G C„(X, Z). In the Description 1 it is defined by the 
formula [X] = (X, or, 1 ) ; 

5) for any finite collection of PA-spaces (Xj)jg/ there is a natural homo- 
morphism of complexes of abelian groups ®i^iC.{Xi, Z) — > C.^W^^^-^Xi, Z); 

6) there is a naturally defined soft sheaf of complexes Q^'-"^^'^ on X such 
that for a compact X the abelian group 

Y^j^^gciosed^ coincides with C.{X, Z). 

7) the homology of C. [X, Z) is naturally isomorphic to the usual singular 
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homology H.{X, Z). 

For non-compact PA-spaces we define locally finite chains as global sec- 
tions of the sheaf Cf°^^'^. Then the homology of C^^°^^^{X, Z) is isomorphic 
to the usual singular homology with locally compact support H^^°^^'^{X, Z). 

Remark 9 a) Mayer- Vietoris sequence trivializes for PA chains: if X = 
Yi [JY2 is a union of locally closed constructible subsets, then the correspond- 
ing short sequence of abelian groups — > Cn(Yi r\Y2,Z) — > C„(Yi,Z) ® 
Cn{Y2, Z) C„(X, Z)^0 is exact. 

b ) The Property 5 is very convenient in order to formulate Deligne 's con- 
jecture. It allows to avoid Eilenberg-Zilber theorem. 

c) Property 4 seems to be useful for the higher-dimensional generalization 
of Deligne' s conjecture (see [Ko3]). Namely, if A is a d-algebra (i.e. an 
algebra over the dg-operad C hains{F M^) ) , then A[d — 1] carries a natural 
structure of an L^o- algebra. More precisely, for any n > 2 the fundamental 
cycle [FMd{n)] gives the n-th higher bracket on A[d — 1]. 

8.3 Differential forms: first approximation 

Let X be a PA-space. We would like to define an appropriate notion of 
differential form on X. In this subsection we construct a first approximation 
to the future algebra of differential forms. 

Definition 21 Sheaf ^xmin ^■^ locally defined as a vector subsubspace in 
Hom{Ck{X, Z), R) generated by functional I = (/o, /i, fk), fi € Ox such 
that 

1{M, or, 0) = / rifodfi A df2... A dfk). 

J Mo 

Here Mq = M is a dense open constructible subset. We can assume that 
M is a subspace of some R^, and all functions fi are smooth on a smooth 
dense open submanifold Mq C M. 

Proposition 9 Functional I from the definition above is well-defined (i.e. 
the integral absolutely converges). 
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Proof. We can use a sequence of functions (/o, /i, fk) in order to map 
M to R'^+^. Then we obtain a singular chain 7 G Cfc(R'^'+^). The support 
of 7 is a compact constructible subset of dimension < k. Moreover, the 
volume of 7 with respect to the induced metric is finite. It follows that 
J^cJ absolutely converges for an arbitrary smooth differential /c-form ou. In 
particular converges the integral in question. ■ 

It is easy to check that the differential d : ^x,min ~^ ^'x'Lin well- 
defined (as the adjoint to the boundary operator on the chains). Moreover 
the following Stokes formula holds. 

Lemma 9 In the previous notation we have: 

(1, /o, fk){M, or, (j)) = (/o, fk){dM, or|aM, 0|c»m) 

Hence we obtain a complex of sheaves ^x,min every k > 0. Our 
(first approximation to) /c-forms are sections of these sheaves. One can take 
pull-backs of forms. 

Moreover, we can introduce wedge product of forms. Indeed the space 
of /c-forms f^^j„(X) is naturally embedded into the direct limit of spaces of 
smooth /c-forms Q^oo (^q) . Here Xa C X are open dense locally constructible 
subspaces, X^ = UiXi^^, where Xj „ is a PA-manifold. Moreover, it is as- 
sumed that we have fixed an embedding Xj R^*'" identifying Xj ^ with 
a C°°-submanifolds in R-'^*-". Using the embeddings we define r2^oo(Xo). 
Therefore the wedge product given by the formula (/o, fk) A {go, gn) = 
(/offo, /i, ■-, fk: 91: ■■■: On) IS well-defined. 

The above-defined forms are sections of soft sheaves because one can use 
piecewise algebraic functions to produce a partition of unity, so the standard 
proofs work. One can show that Mayer- Vietoris sequence degenerates as 
in the case with chains above: if X = Yi U I2 is a union of locally-closed 
piece- wise algebraic subspaces then one has a short exact sequence 

In the next subsection we will extend algebras n*„j„(X) adding push- 
forwards of such forms. The following example illustrates one of the reasons 
for that. 

Example 1 Let Y = [0, 1] x [0, 1], X = [0, 1] and f : Y ^ X be the map 
{x,y) >—>■ t = xy. Then, outside of t = 1, we have a bundle in the category 
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V (i.e. base, fibers and total space are objects, projection is a morphism in 
V). Take the form u = xdy. Then f^uj = t{logt) is a continuous function, 
hut does not belong to 0{X). 

8.4 Full algebra of forms 

We are going to define a dg-algebra VLpj^{X) which contains r2^j^(X), sat- 
isfies Poincare lemma, etc. Elements of Qp^(X) will be called PA- forms, 
although their coefficients are not PA- functions (see the previous Example). 
It is interesting that only 0-forms will be forms with continuous coefficients. 
Higher order forms can have coefficients in V'^'^i^X). But they are still closed 
under the wedge product. 

We start with some prehminaries. Let / : y — > X be a proper PA-map of 
PA-spaces. For simplicity we will give the definition below in the case when 
X is compact. 

Definition 22 Continuous family of PA k-cycles (PA-family of cycles for 
short) is defined as an element of the ahelian group CkiY —>■ X) described 
below. 

The group Ck{Y — > X) consists of maps $ : X — > Ck{X) such that: 
a) For any x & X the set Supp^{x) belongs to f~^{x). 
h) The set Z — \JxexSupp^{x) is constructible with the compact closure 
Z CY. 

I There exists a dense constructible Zq d Z such that for any x & X 
the intersection Zq fl f~^{x) is a PA-manifold without boundary, dense in 
Z n f~^{x). Moreover, the chain ^{x) is obtained from some orientation of 
Zo n f~^{x) and locally constant multiplicity map Zq fl f'^ix) Z as in the 
second description of PA- chains. 

d) For any x E X and z G f^^{x) fl Zq, and any sequence {xi),Xi — >• x 
the multiplicity at the point z is the "natural limit" of the multiplicities of 

f-\xi)nZo. 

In the example below X not compact. It easy to make necessary modifi- 
cations of our definition, so it will be valid in the non-compact case. In that 
case we get a sheaf on X. 

Example 2 Let Y = H^, X = H and f : Y ^ X is the projection {xi, X2) 1— > 
xi. Let us define $(a;i) to be equal {xi} + {— xi} for xi > and equal to 
2(0} otherwise. Then this map gives an element of Co{Y — >• X). 
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We will briefly describe some properties of PA-families of cycles below. 

1) PA-families C.{Y X) = {CkiY — > X)}k>o form a complex of sheaves 
(abelian groups in the case when X is compact). 

2) There are natural operations Ck{Y — > X) ® Ci{X) — > Ck^iiY). Infor- 
mally wc will denote them by (7, a) 

3) For any Cartesian square 

Y' 

i 

X' 

one has the natural morphisms 

Ck{Y ^ X) 

and 

Cu{Y ^X)®Ci{X' 
Now we are ready to define piecewise PA-forms. 

Definition 23 PA-forms of degree k are sections of soft sheaves which are 
locally given by functional I : Ck{X) —>■ H such that 

l{a) = uj 

Jjxa 

where & Ci{Y ^ X) , I > for some proper Y ^ X, and cu e Q*^+'(y)j„i„. 

We will denote the space of PA-forms on X by Qp^{X). 

Similarly to the case of fl'^^j^{X) one can see that at the "generic point" 
the space Qp^(X) can be naturally embedded into the space of differential 
forms. In fact we obtain a soft sheaf of dg-algebras. It is closed under 
pushforwards f^, where f : Y ^ X is a locally trivial bundle in the category 
V with fibers which arc compact oriented PA-manifolds. 

The latter fact can be generalized further. One can consider a family 
/ : y — > X where Y and X are oriented compact PA-manifolds, and all 
fibers of / have the same dimension dim{Y) — dim{X). Then one get a 
continuous family of cycles ("fundamental cycle" of f^^{x),x e X) over X. 
This gives a pushforward of PA-forms for certain maps ("flat morphisms") 
which are not necessarily fibrations. 



7x0;. 



Y 

i 

X 



Ck{Y' ^ X') 
X)^Cu+i{Y' ^X). 
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Notice that the Poincare lemma holds for piecewise forms. One can im- 
itate the usual proof based on the integration over rays (x, t) i— > xt, where 
X e t/ C R", U is a convex domain containing G R", and t G [0, 1]. 



REFERENCES 

[BD] A. Beilinson, V. Drinfeld, Chiral algebras, preprint (1995). 
[B] R. Borcherds, Vertex algebras, |q-alg/9706008 . 

[BV] J. Boardman, R. Vogt, Homotopy invariant algebraic structures on 
topological spaces, Lect. Notes Math. 347 (1973). 

[De] R Deligne, letter to Drinfeld (1990) 

[Dr] V. Drinfeld, On quasi-triangular quasi-Hopf algebras and a group 
closely related with Ga/(Q/Q), Leningrad Math. J vol. 2 (1991), 829-860. 

[FM] W. Fulton, R. MacPherson, A compactification of configuration 
spaces. Annals Math., 139(1994), 183-225. 

[GeJ] E. Getzler, J. Jones, Operads, homotopy algebra, and iterated in- 
tegrals for double loop spaces. Preprint 1994, [hep-th/9403055| . 

[GeKa] E. Getzler, M. Kapranov, Cyclic operads and cyclic homology. In: 
Geometry, Topology and Physics for Raul Bott. International Press, 1995, 
p. 167-201. 

[GiKa] V. Ginzburg, M. Kapranov, Koszul duality for operads, Duke 
Math. J. 76 (1994), 203-272. 

[KM] M. Kontsevich, Yu. Manin, Gromov-Witten classes, quantum co- 
homology, and enumerative geometry. Comm. Math. Phys., 164:3 (1994), 
525-562. 

[Kol] M. Kontsevich, Deformation quantization of Poisson manifolds,I. 
Preprint |q-alg/9709040| . 

[Ko2] M. Kontsevich, Rozansky-Witten invariants via formal geometry. 
Preprint |q-alg/9704009| . 

[Ko3] M. Kontsevich, Operads and motives in deformation quantization. 



66 



Letters in Math.Phys., 48:1 (1999). Preprint [math.gA/9904055 

[M] M. Markl, Cotangent cohomology of a category and deformations. J. 
Pure Appl. Alg., 113:2 (1996), 195-218. 

[M2] M. Markl, Homotopy Algebras are Homotopy Algebras. Preprint 
math.Al'/9907138| 

[Ma] J. May, Infinite loop space theory. Bull. AMS, 83:4 (1977), 456-494. 

[MS] J. McClure, J. Smith, A solution of Deligne's conjecture, [math.QA/9910126 



[So] Y. Soibelman, Meromorphic tensor categories, |q-alg/9709030| . To 
appear in Contemporary Math. 

[St] K. Strebel, Quadratic differentials. Berlin: Springer- Verlag, 1984. 

[T] D. Tamarkin, Formality of chain operad of small squares, [inath.QA/9809163 



[V] A. Voronov, Homotopy Gerstenhaber algebras, |math. QA/ 9908040 



Authors addresses: I.H.E.S., 35 route de Chartres, Bures-sur-Yvette 91440, 
France (M.K. and Y.S.), and Department of Mathematics, Kansas State Uni- 
versity, Manhattan, KS 66506, USA (Y.S.). 

emails: maxim@ihes.fr, soibel@ihes.fr 



67 



